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. 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; and (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, all of which are included in the prospectus of the AEI for the
registration of US$150,000,000 of AEI's 11 1/2% Senior Subordinated Notes due
2006, 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 AEI or any of its
subsidiaries.

Respectfully submitted,


Marshall Miller & Associates


By:   /s/ K. Scott Keim
      _______________________

Name:     K. Scott Keim
      _______________________

Title:    President
      _______________________

Date:     February 8, 1999