EXHIBIT 4.1 FORM OF SERIES A PREFERRED STOCK FACE OF SECURITY Certificate Number Number of Shares of Series A Preferred Stock [ ] [ ] CUSIP NO.: 582266201 6.75% Series A Cumulative Convertible Preferred Stock (par value $0.01 per share) (liquidation preference $250.00 per share) of McLeodUSA Incorporated McLeodUSA Incorporated, a Delaware corporation (the "Company"), hereby certifies that [ ] (the "Holder") is the registered owner of fully paid and non-assessable preferred securities of the Company designated the 6.75% Series A Cumulative Convertible Preferred Stock (par value $0.01 per share) (liquidation preference $250.00 per share) (the "Series A Preferred Stock"). The shares of Series A Preferred Stock are transferable on the books and records of the Registrar, in person or by a duly authorized attorney, upon surrender of this certificate duly endorsed and in proper form for transfer. The designations, rights, privileges, restrictions, preferences and other terms and provisions of the Series A Preferred Stock represented hereby are issued and shall in all respects be subject to the provisions of the Certificate of Designations of the Powers, Preferences and Relative, Participating, Optional and Other Special Rights of 6.75% Series A Cumulative Convertible Preferred Stock and Qualifications, Limitations and Restrictions Thereof dated August [__], 1999, as the same may be amended from time to time (the "Certificate of Designations"). Capitalized terms used herein but not defined shall have the meaning given them in the Certificate of Designations. The Company will provide a copy of the Certificate of Designations to a Holder without charge upon written request to the Company at its principal place of business. Reference is hereby made to select provisions of the Series A Preferred Stock set forth on the reverse hereof, and to the Certificate of Designations, which select provisions and the Certificate of Designations shall for all purposes have the same effect as if set forth at this place. Upon receipt of this certificate, the Holder is bound by the Certificate of Designations and is entitled to the benefits thereunder. This certificate is not valid unless countersigned and registered by the Transfer Agent and Registrar. 2 IN WITNESS WHEREOF, the Company has executed this certificate this [ ] day of [ ], [ ]. McLEODUSA INCORPORATED By ------------------------- Name: Title: [Seal] By ------------------------- Name: Title: 3 REVERSE OF SECURITY Dividends on each share of Series A Preferred Stock shall be payable at a rate per annum set forth in the face hereof or as provided in the Certificate of Designations. Dividends may be paid in cash or in shares of Class A Common Stock of the Company, at the option of the Company. The shares of Series A Preferred Stock shall be redeemable as provided in the Certificate of Designations and in the Restated Certificate of Incorporation. The shares of Series A Preferred Stock shall be convertible into the Company's Class A Common Stock in the manner and according to the terms set forth in the Certificate of Designations. As required under Delaware law, the Company shall furnish to any Holder upon request and without charge, a full summary statement of the designations, voting rights, preferences, limitations and special rights of the shares of each class or series authorized to be issued by the Company so far as they have been fixed and determined and the authority of the Board of Directors to fix and determine the designations, voting rights, preferences, limitations and special rights of the classes and series of shares of the Company. 4 ASSIGNMENT FOR VALUE RECEIVED, the undersigned assigns and transfers the shares of Series A Preferred Stock evidenced hereby to: ------------------------------- - ------------------------------------------------------------------------------- - ------------------------------------------------------------------------------- - ------------------------------------------------------------------------------- - ------------------------------------------------------------------------------- (Insert assignee's social security or tax identification number) - ------------------------------------------------------------------------------- - ------------------------------------------------------------------------------- - ------------------------------------------------------------------------------- - ------------------------------------------------------------------------------- - ------------------------------------------------------------------------------- (Insert address and zip code of assignee) and irrevocably appoints: - ------------------------------------------------------------------------------- - ------------------------------------------------------------------------------- - ------------------------------------------------------------------------------- agent to transfer the shares of Series A Preferred Stock evidenced hereby on the books of the Transfer Agent and Registrar. The agent may substitute another to act for him or her. Date:_______________________ Signature:____________________________ (Sign exactly as your name appears on the other side of this Series A Preferred Stock Certificate) Signature Guarantee:/1/ -------------------------------------------------------- - ------------------------- /1/ (Signature must be guaranteed by an "eligible guarantor institution" that is, a bank, stockbroker, savings and loan association or credit union meeting the requirements of the Registrar, which requirements include membership or participation in the Securities Transfer Agents Medallion Program ("STAMP") or such other "signature guarantee program" as may be determined by the Registrar in addition to, or in substitution for, STAMP, all in accordance with the Securities Exchange Act of 1934, as amended.) 5