1
                                                                     EXHIBIT 4.1


    CLASS A COMMON STOCK                                  CLASS A COMMON STOCK

          NUMBER                                                 SHARES

    -------------------                                    -------------------

     A

    -------------------                                    -------------------
INCORPORATED UNDER THE LAWS OF                               SEE REVERSE FOR
   THE STATE OF DELAWARE                                   CERTAIN DEFINITIONS

                                                            CUSIP 582266 10 2


                             [MCLEOD, INC. LOGO]

                  ------------------------------------------



                  ------------------------------------------
      FULLY PAID AND NON-ASSESSABLE SHARES OF THE CLASS A COMMON STOCK,
                              PAR VALUE OF $.01
                                 PER SHARE OF
- ---------------------------------MCLEOD, INC.-----------------------------------
(HEREINAFTER THE "CORPORATION") TRANSFERABLE ON THE BOOKS OF THE CORPORATION BY
THE HOLDER HEREOF IN PERSON OR BY DULY AUTHORIZED ATTORNEY UPON SURRENDER OF 
THIS CERTIFICATE PROPERTY ENDORSED.

THIS CERTIFICATE AND THE SHARES REPRESENTED HEREBY ARE ISSUED AND SHALL
BE HELD SUBJECT TO ALL OF THE PROVISIONS OF THE AMENDED AND RESTATED
CERTIFICATE OF  INCORPORATION AND BY-LAWS OF THE CORPORATION AND ALL AMENDMENTS
THERETO, COPIES OF WHICH ARE ON FILE WITH THE TRANSFER AGENT TO ALL OF WHICH
THE HOLDER OF THIS CERTIFICATE BY ACCEPTANCE HEREOF ASSENTS. THIS CERTIFICATE
IS NOT VALID UNLESS COUNTERSIGNED AND REGISTERED BY THE TRANSFER AGENT AND
REGISTRAR.

  WITNESS THE FACSIMILE SIGNATURES OF THE DULY AUTHORIZED OFFICERS OF THE 
CORPORATION.

DATED:

   /s/ CASEY D. MAHON                       /s/ CLARK E. McLEOD
        SECRETARY                    CHAIRMAN AND CHIEF EXECUTIVE OFFICER




Countersigned and Registered:
       NORWEST BANK OF MINNESOTA, N.A.
              (St. Paul, Minnesota)                  Transfer Agent
                                                      and Registrar
BY



                                                Authorized Signature
   2
                                 MCLEOD, INC.


    THE CORPORATION IS AUTHORIZED TO ISSUE MORE THAN ONE CLASS OR SERIES OF
STOCK. IN ADDITION, THE SECURITIES EVIDENCED BY THIS CERTIFICATE ARE SUBJECT TO
REDEMPTION BY THE CORPORATION IN CERTAIN LIMITED CIRCUMSTANCES. THE CORPORATION
WILL FURNISH WITHOUT CHARGE TO EACH STOCKHOLDER WHO SO REQUESTS A STATEMENT OF
THE TERMS AND CONDITIONS OF SUCH REDEMPTION PROVISIONS AND THE POWER,
DESIGNATIONS, PREFERENCES AND RELATIVE, PARTICIPATING, OPTIONAL OR OTHER
SPECIAL RIGHTS OF EACH CLASS OF STOCK OR SERIES THEREOF AND THE QUALIFICATIONS,
LIMITATIONS OR RESTRICTIONS OF SUCH PREFERENCES AND/OR RIGHTS.  ANY SUCH
REQUEST SHOULD BE ADDRESSED TO THE SECRETARY OF THE CORPORATION.


    The following abbreviations, when used in the inscription on the face of 
this certificate, shall be construed as though they were written out in full
according to applicable laws or regulations:

TEN COM- as tenants in common       UNIF GIFT MIN ACT._________Custodian_______
TEN ENT- as tenants by the entireties                  (Cust)           (Minor)
 JT TEN- as joint tenants with                                                 
         right of survivorship and
         not as tenants in common                 under Uniform Gifts to Minors
 
                                                  Act__________________________
                                                              (State)


      Additional abbreviations may also be used though not in the above list.


  FOR VALUE RECEIVED, ________________ hereby sells, assigns and transfers unto


PLEASE INSERT SOCIAL SECURITY OR OTHER
   IDENTIFYING NUMBER OF ASSIGNEE
- -------------------------------------------

- -------------------------------------------
- -------------------------------------------------------------------------------


- -------------------------------------------------------------------------------
(PLEASE PRINT OR TYPEWRITE NAME AND ADDRESS, INCLUDING ZIP CODE, OF ASSIGNEE)


- -------------------------------------------------------------------------------


- -------------------------------------------------------------------------------


- -------------------------------------------------------------------------------

                                                                         Shares
- -------------------------------------------------------------------------

of the capital stock represented by this Certificate, and does hereby


irrevocably constitute and appoint

                                                                       Attorney
- -----------------------------------------------------------------------

to transfer the said stock on the books of the Corporation with full
power of substitution in the premises.

Dated_________________________


                               X
                               ------------------------------------------------ 

                               X
                               ------------------------------------------------ 
                               NOTICE: THE SIGNATURE(S) TO THIS ASSIGNMENT MUST
                               CORRESPOND WITH THE NAME(S) AS WRITTEN UPON THE 
                               FACE OF THIS CERTIFICATE IN EVERY PARTICULAR, 
                               WITHOUT ALTERATION OR ENLARGEMENT OR ANY CHANGE 
                               WHATEVER.

SIGNATURE(S) GUARANTEED:


By

- -------------------------------------------------------------------------------
THE SIGNATURE(S) SHOULD BE GUARANTEED BY AN ELIGIBLE GUARANTOR INSTITUTION
(BANKS, STOCKBROKERS, SAVINGS AND LOAN ASSOCIATIONS AND CREDIT UNIONS WITH
MEMBERSHIP IN AN APPROVED SIGNATURE GUARANTEE MEDALLION PROGRAM), PURSUANT TO
S.E.C. RULE 17Ad-15.