EXHIBIT 99.4
                         NOTICE OF GUARANTEED DELIVERY

                                      FOR
                           TENDER OF ALL OUTSTANDING
                     9% SENIOR SUBORDINATED NOTES DUE 2008
                              IN EXCHANGE FOR NEW
                9% SERIES B SENIOR SUBORDINATED NOTES DUE 2008

                                       OF

                         P&L COAL HOLDINGS CORPORATION

     Registered holders of outstanding 9% Senior Subordinated Notes due 2008
(the "Old Senior Subordinated Notes") who wish to tender their Old Senior
Subordinated Notes in exchange for a like principal amount of new 9% Series B
Senior Subordinated Notes due 2007 (the "Exchange Notes") and whose Old Senior
Subordinated Notes are not immediately available or who cannot deliver their Old
Senior Subordinated Notes and Letter of Transmittal (and any other documents
required by the Letter of Transmittal) to State Street Bank and Trust Company
(the "Exchange Agent") prior to the Expiration Date, may use this Notice of
Guaranteed Delivery or one substantially equivalent hereto.  This Notice of
Guaranteed Delivery may be delivered by hand or sent by facsimile transmission
(receipt confirmed by telephone and an original delivered by guaranteed
overnight courier) or mail to the Exchange Agent.  See "The Senior Subordinated
Exchange Offer--Procedure for Tendering Old Senior Subordinated Notes" in the
Prospectus.

                 THE EXCHANGE AGENT FOR THE EXCHANGE OFFER IS:

                      STATE STREET BANK AND TRUST COMPANY
- ------------------------------------------------------------------------------- 
     By Hand/Overnight Courier:                      By Mail:
 
 State Street Bank and Trust Company   State Street Bank and Trust Company
            P. O. Box 778                    Two International Place
     Boston, Massachusetts 02102           Boston, Massachusetts 02110
 Attn.:  Corporate Trust Department    Attn.:  Corporate Trust Department
            Kellie Mullen                         Kellie Mullen
- --------------------------------------------------------------------------------
                       By Facsimile: (617) 664-5314
 
                    Attn.: Corporate Trust Department
                        Telephone:  (617) 664-5587
- --------------------------------------------------------------------------------

     DELIVERY OF THIS NOTICE OF GUARANTEED DELIVERY TO AN ADDRESS OTHER THAN AS
SET FORTH ABOVE OR TRANSMISSION VIA A FACSIMILE TRANSMISSION TO A NUMBER OTHER
THAN AS SET FORTH ABOVE WILL NOT CONSTITUTE A VALID DELIVERY.

     This Notice of Guaranteed Delivery is not to be used to guarantee
signatures.  If a signature on a Letter of Transmittal is required to be
guaranteed by an Eligible Institution (as defined in the Prospectus), such
signature guarantee must appear in the applicable space provided on the Letter
of Transmittal for Guarantee of Signatures.

 
                                                                               2

Ladies and Gentlemen:

     The undersigned hereby tenders to the Exchange Agent the principal amount
of Old Senior Subordinated Notes indicated below, upon the terms and subject to
the conditions contained in the Prospectus dated ______ __, 1998 of P&L Coal
Holdings Corporation (the "Prospectus"), receipt of which is hereby
acknowledged.

                       DESCRIPTION OF SECURITIES TENDERED


- --------------------------------------------------------------------------------------------------- 
                               Name and address of      Certificate Number(s)                     
                             registered holder as it        of Old Senior                          
                            appears on the Old Senior    Subordinated Notes     Principal Amount   
                               Subordinated Notes       Tendered (or Account      of Old Senior    
                                  (Please Print)        Number at Book-Entry   Subordinated Notes  
 Name of Tendering Holder                                    Facility)              Tendered       
                                                                       
- ---------------------------------------------------------------------------------------------------- 
 
- ---------------------------------------------------------------------------------------------------- 
 
- ---------------------------------------------------------------------------------------------------- 
 
- ---------------------------------------------------------------------------------------------------- 
 
- ----------------------------------------------------------------------------------------------------



                                   SIGN HERE

Name of Registered or Acting Holder:___________________________________________

Signature(s):__________________________________________________________________

Name(s) (please print):________________________________________________________

Address:_______________________________________________________________________

        _______________________________________________________________________

Telephone Number:______________________________________________________________

Date:__________________________________________________________________________

 
                   THE FOLLOWING GUARANTEE MUST BE COMPLETED

                             GUARANTEE OF DELIVERY

                    (NOT TO BE USED FOR SIGNATURE GUARANTEE)

          The undersigned, a member of a recognized signature guarantee
medallion program within the meaning of Rule 17Ad-15 under the Securities
Exchange Act of 1934, as amended, hereby guarantees to deliver to the Exchange
Agent at one of its addresses set forth above, the certificates representing the
Old Senior Subordinated Notes (or a confirmation of book-entry transfer of such
Old Senior Subordinated Notes into the Exchange Agent's account at the book-
entry transfer facility), together with a properly completed and duly executed
Letter of Transmittal (or facsimile thereof), with any required signature
guarantees, and any other documents required by the Letter of Transmittal within
three business days after the Expiration Date (as defined in the Prospectus and
the Letter of Transmittal).

- --------------------------------------------------------------------------------
Name of Firm:________________         __________________________________
                                      (Authorized Signature)
Address:_____________________
                                      Title:____________________________
 
_____________________________         Name:_____________________________
                   (Zip Code)                (Please type or print)

Area Code and Telephone No.:

_____________________________         Date:_____________________________
 
- --------------------------------------------------------------------------------

          NOTE: DO NOT SEND OLD SENIOR SUBORDINATED NOTES WITH THIS NOTICE OF
GUARANTEED DELIVERY. OLD SENIOR SUBORDINATED NOTES SHOULD BE SENT WITH YOUR
LETTER OF TRANSMITTAL.