<PAGE>
EXHIBIT 23
CONSENT OF STONE CARLIE & COMPANY, L.L.C.
CONSENT OF INDEPENDENT AUDITORS
We consent to the incorporation by reference in the Registration Statement (Form
S-8 No. 333-32777) pertaining to the Arch Coal, Inc. Employee Thrift Plan of our
report dated June 23, 2000, with respect to the financial statements and
supplemental schedule of Arch Coal, Inc. Employee Thrift Plan included in this
Annual Report on Form 11-K for the year ended December 31, 1999.
/s/Stone Carlie & Company, L.L.C.
St. Louis, Missouri
June 28, 2000