Exhibit 23.5


                    CONSENT OF MARSHALL MILLER & ASSOCIATES


     We hereby consent to:  (1) the reference to us under the captions "Coal
Reserve Data" and "Engineers"; and (2) the use of information from or based on:
(a) our reserve report of July 1997, as amended, with respect to the
demonstrated coal reserves of Leslie Resources, Inc. and Leslie Resources
Management, Inc. and its subsidiaries, as such report was updated in September
1998; (b) our reserve report of September 1997, as amended, with respect to the
demonstrated coal reserves of AEI Holding Company, Inc. (the "Company") and its
subsidiaries, as such report was updated in September 1998;  (c) our reserve
report of April 1998, with respect to the demonstrated coal reserves of the
various subsidiaries of Cyprus Amax Coal Company acquired by AEI Resources, Inc.
("AEI") on June 29, 1998; (d) our reserve report of November 1997, with respect
to the demonstrated coal reserves acquired by CC Coal Company, an indirect
subsidiary of AEI, from The Battle Ridge Companies on July 24, 1998; (e) our
reserve report of May 1998, with respect to the demonstrated coal reserves of
Mid-Vol Leasing, Inc., Mega Minerals, Inc. and Premium Processing, Inc., which
were acquired by AEI on July 10, 1998; and (f) our reserve report of October
1998, with respect to the demonstrated coal reserves of Martiki Coal
Corporation, which was acquired by AEI on November 6, 1998, all of which are
included in the prospectus of the Company and AEI for the registration of
US$200,000,000 of the 102% Senior Notes of the Company and AEI due 2005, which
prospectus is part of the registration statement to which this consent is an
exhibit.

     We further wish to advise that Marshall Miller & Associates was not
employed on a contingent basis and that at the time of preparation of our
report, as well as at present, neither Marshall Miller & Associates nor any of
its employees had or now has a substantial interest in the Company, AEI or any
of their respective subsidiaries.

Respectfully submitted,


Marshall Miller & Associates


By:  /s/ J. Scott Nelson

Name: J. Scott Nelson

Title:  Vice President

Date:  April 21, 1999