Exhibit 99.4

 
                         NOTICE OF GUARANTEED DELIVERY
 
                                 FOR TENDER OF
                10 1/2% SENIOR DISCOUNT NOTES DUE MARCH 1, 2007
                             (THE "SENIOR NOTES")
 
                                      OF
 
                                 MCLEOD, INC.
 
  This Notice of Guaranteed Delivery, or one substantially equivalent to this
form, must be used to tender Senior Notes pursuant to the Exchange Offer
described in the Prospectus dated ______, 1997 (as the same may be amended or
supplemented from time to time, the "Prospectus") of McLeod, Inc., a Delaware
corporation (the "Company"), if certificates for the Senior Notes are not
immediately available, or time will not permit the Senior Notes, the Letter of
Transmittal and all other required documents to be delivered to United States
Trust Company of New York (the "Exchange Agent") prior to 5:00 p.m., New York
City time, on ______, 1997 or such later date and time to which the Exchange
Offer may be extended (the "Expiration Date"), or the procedures for delivery by
book-entry transfer cannot be completed on a timely basis. This Notice of
Guaranteed Delivery, or one substantially equivalent to this form, must be
delivered by hand or sent by facsimile transmission or mail to the Exchange
Agent, and must be received by the Exchange Agent prior to the Expiration Date.
See "The Exchange Offer--Procedures for Tendering Senior Notes" in the
Prospectus. Capitalized terms used but not defined herein shall have the same
meaning given them in the Prospectus.
 
                 The Exchange Agent for the Exchange Offer is:
 
                    UNITED STATES TRUST COMPANY OF NEW YORK
 
       
 

 
    By Facsimile:                  By Mail:           By Hand before 4:30 p.m.:
                                                                 
    (212) 420-6152            United States Trust        United States Trust
      Attention:              Company of New York        Company of New York
    Customer Service             P.O. Box 843               111 Broadway
Confirm by Telephone to:        Cooper Station         New York, New York 10006
    (800) 548-6565         New York, New York 10276    Attention: Lower Level
                              Attention: Corporate      Corporate Trust Window
                                 Trust Services     
 
               By Overnight Courier and By Hand after 4:30 p.m.:
 
                    United States Trust Company of New York
                           770 Broadway, 13th Floor
                           New York, New York 10003
 
DELIVERY OF THIS NOTICE OF GUARANTEED DELIVERY TO AN ADDRESS OTHER THAN AS SET
FORTH ABOVE OR TRANSMISSION OF THIS NOTICE OF GUARANTEED DELIVERY VIA FACSIMILE
OTHER THAN AS SET FORTH ABOVE DOES 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" under the instructions thereto, such signature guarantee
must appear in the applicable space provided in the signature box on the Letter
of Transmittal.


 
Ladies and Gentlemen:
 
  The undersigned hereby tenders to the Company, upon the terms and subject to
the conditions set forth in the Prospectus and the related Letter of
Transmittal, the Senior Notes indicated below pursuant to the guaranteed
delivery procedures set forth in the Prospectus under the caption "The
Exchange Offer--Procedures for Tendering Senior Notes."
 
Name(s) of Registered Holder(s): ______________________________________________
                                          (Please Print or Type)
Signature(s): _________________________________________________________________
Address(es): __________________________________________________________________
_______________________________________________________________________________
Area Code(s) and Telephone Number(s): _________________________________________
Account Number: _______________________________________________________________
Date: _________________________________________________________________________
 
       Certificate No(s).                          Principal Amount of
         (if available)                          Senior Notes Tendered*
_________________________________         _____________________________________
_________________________________         _____________________________________
_________________________________         _____________________________________
_________________________________         _____________________________________
_________________________________         _____________________________________
_________________________________         _____________________________________
 
* Must be in integral multiples of $1,000 principal amount at maturity.
 
                             GUARANTEE OF DELIVERY
                   (NOT TO BE USED FOR SIGNATURE GUARANTEE)
 
  The undersigned, a member firm of a registered national securities exchange
or of the National Association of Securities Dealers, Inc., a commercial bank
or trust company having an office or a correspondent in the United States or
an "eligible guarantor institution" within the meaning of Rule 17Ad-15 under
the Securities Exchange Act of 1934, as amended, hereby guarantees that the
undersigned will deliver to the Exchange Agent the certificates representing
the Senior Notes being tendered hereby in proper form for transfer (or a
confirmation of book-entry transfer of such Senior Notes, into the Exchange
Agent's account at the book-entry transfer facility of The Depository Trust
Company ("DTC")) with delivery of a properly completed and duly executed
Letter of Transmittal (or facsimile thereof), with any required signature
guarantees and any other required documents, all within three New York Stock
Exchange trading days after the date of execution of the Notice of Guaranteed
Delivery.
 
Name of Firm ____________________         _____________________________________
Address _________________________                 Authorized Signature
_________________________________         Name ________________________________
                         Zip Code                 Please Print or Type
Telephone No. ___________________         Title _______________________________
                                          Dated: ______________________________
 
  The institution that completes this form must communicate the guarantee to
the Exchange Agent and must deliver the certificates representing any Senior
Notes (or a confirmation of book-entry transfer of such Senior Notes into the
Exchange Agent's account at DTC) and the Letter of Transmittal to the Exchange
Agent within the time period shown herein. Failure to do so could result in a
financial loss to such institution.
 
                                       2