SECURITIES AND EXCHANGE COMMISSION
                            Washington, D.C. 20549


                                   FORM 15


CERTIFICATION AND NOTICE OF TERMINATION OF REGISTRATION UNDER SECTION 12(g) OF
THE SECURITIES EXCHANGE ACT OF 1934 OR SUSPENSION OF DUTY TO FILE REPORTS
UNDER SECTIONS 13 AND 15(d) OF THE SECURITIES EXCHANGE ACT OF 1934.

                                               Commission File Number: 0-20763
                            McLeodUSA Incorporated
-------------------------------------------------------------------------------

            (Exact name of registrant as specified in its charter)

 6400 C Street S.W., P.O. Box 3177, Cedar Rapids, IA 52406-3177 (319) 790-7800
-------------------------------------------------------------------------------

                       (Address, including zip code, and
                               telephone number,
                            including area code, of
                            registrant's principal
                              executive offices)

     6.75% Series A Cumulative Preferred Stock, par value $0.01 per share
-------------------------------------------------------------------------------

           (Title of each class of securities covered by this Form)

                             Class A Common Stock
     2.5% Series A Convertible Preferred Stock, par value $0.01 per share
-------------------------------------------------------------------------------

 (Titles of all other classes of securities for which a duty to file reports
under section 13(a) or 15(d) remains)

Please place an X in the box(es) to designate the appropriate rule
provision(s) relied upon to terminate or suspend the duty to file reports:

       Rule 12g-4(a)(1)(i)       |X|        Rule 12h-3(b)(1)(i)       |X|
       Rule 12g-4(a)(1)(ii)      |_|        Rule 12h-3(b)(1)(ii)      |_|
       Rule 12g-4(a)(2)(i)       |_|        Rule 12h-3(b)(2)(i)       |_|
       Rule 12g-4(a)(2)(ii)      |_|        Rule 12h-3(b)(2)(ii)      |_|
                                            Rule 15d-6                |_|

Approximate number of holders of record as of the certification
or notice date:     0
                 -------

Pursuant to the requirements of the Securities Exchange Act of 1934, McLeodUSA
Incorporated has caused this certification/notice to signed on its behalf by
the undersigned duly authorized person.

                                    McLeodUSA Incorporated


Date:    May 10, 2002               By:               /s/ Randall Rings
                                       -------------------------------------
                                    Name:    Randall Rings
                                    Title:   Group Vice President & Secretary

Instruction: This form is required by Rules 12g-4, 12h-3 and 15d-6 of the
General Rules and Regulations under the Securities Exchange Act of 1934. The
registrant shall file with the Commission three copies of Form 15, one of
which shall be manually signed. It may be signed by an officer of the
registrant, by counsel or by any other duly authorized person. The name and
title of the person signing the form shall be typed or printed under the
signature.