1





                                                                     Exhibit 5.1



                               November 12, 1996



Board of Directors
McLeod, Inc.
221 Third Avenue SE, Suite 500
Cedar Rapids, IA 52401

Gentlemen:

                 We are acting as special counsel to McLeod, Inc., a Delaware
corporation (the "Company"), in connection with its registration statement on
Form S-1, as amended (File No. 333-13885) (the "Registration Statement") filed
with the Securities and Exchange Commission relating to the proposed public
offering of up to 7,130,000 shares of the Company's Class A Common Stock, par
value $0.01 per share, 6,616,000 of which shares (the "Company Shares") are to
be sold by the Company (including 930,000 shares subject to an over-allotment
option granted to the Underwriters) and 514,000 of which shares (the "Selling
Stockholder Shares") are to be sold by the Selling Stockholders identified in
the Registration Statement .  This opinion letter is furnished to you at your
request to enable you to fulfill the requirements of Item 601(b)(5) of
Regulation S-K, 17 C.F.R. Section 229.601(b)(5), in connection with the
Registration Statement.

                 For purposes of this opinion letter, we have examined copies
of the following documents:

                 1.       An executed copy of the Registration Statement.

                 2.       The Amended and Restated Certificate of Incorporation
                          of the Company, as certified by the Secretary of
                          State of the State of Delaware on November 7, 1996
                          and as certified by the Secretary of the Company on
                          the date hereof as then being complete, accurate and
                          in effect.

                 3.       The Amended and Restated By-laws of the Company, as
                          certified by the Secretary of the Company on the date
                          hereof as then being complete, accurate and in
                          effect.
   2
Board of Directors
McLeod, Inc.
November 12, 1996
Page 2



                 4.       The proposed form of the Underwriting Agreement among
                          the Company, Salomon Brothers Inc, Bear, Stearns &
                          Co. Inc. and Morgan Stanley & Co. Incorporated, as
                          representatives of the Underwriters thereunder, and
                          certain stockholders of the Company, filed as Exhibit
                          1.1 to the Registration Statement (the "Underwriting
                          Agreement").

                 5.       Resolutions of the Board of Directors of the Company
                          adopted on September 26, 1996, as certified by the
                          Secretary of the Company on the date hereof as then
                          being complete, accurate and in effect, relating to
                          the issuance and sale of the Company Shares and
                          arrangements in connection therewith.

                 6.       Unanimous Consent to Action by the Shareholder and
                          Director of McLeod Telecommunications, Inc., the
                          Company's predecessor ("McLeod Telecommunications"),
                          dated September 21, 1992, as certified by the
                          Secretary of the Company on the date hereof as then
                          being complete, accurate and in effect, relating to
                          the grant by McLeod Telecommunications to certain of
                          the Selling Stockholders of stock options to purchase
                          certain of the Selling Stockholder Shares and
                          arrangements in connection therewith.

                 7.       Unanimous Consent to Action by the Director of McLeod
                          Telecommunications dated January 1, 1993, as
                          certified by the Secretary of the Company on the date
                          hereof as then being complete, accurate and in
                          effect, relating to the issuance and sale by McLeod
                          Telecommunications to certain of the Selling
                          Stockholders of certain of the Selling Stockholder
                          Shares and arrangements in connection therewith.

                 8.       Resolutions of the Board of Directors of McLeod
                          Telecommunications adopted on April 1, 1993, as
                          certified by the Secretary of the Company on the date
                          hereof as then being complete, accurate and in
                          effect, relating to the issuance and sale by McLeod
                          Telecommunications to one of the Selling Stockholders
                          of certain of the Selling Stockholder Shares and
                          arrangements in connection therewith.
   3
Board of Directors
McLeod, Inc.
November 12, 1996
Page 3




                 9.       Resolutions of the Board of Directors of McLeod
                          Telecommunications adopted on July 19, 1993, as
                          certified by the Secretary of the Company on the date
                          hereof as then being complete, accurate and in
                          effect, relating to the grant by McLeod
                          Telecommunications to one of the Selling Stockholders
                          of stock options to purchase certain of the Selling
                          Stockholder Shares and arrangements in connection
                          therewith.

                 10.      Resolutions of the Board of Directors of the Company
                          adopted on January 27, 1994, as certified by the
                          Secretary of the Company on the date hereof as then
                          being complete, accurate and in effect, relating to
                          the grant by the Company to one of the Selling
                          Stockholders of stock options to purchase certain of
                          the Selling Stockholder Shares and arrangements in
                          connection therewith.

                 11.      Unanimous Consent of Shareholders and Directors of
                          the Company dated February 22, 1994, as certified by
                          the Secretary of the Company on the date hereof as
                          then being complete, accurate and in effect, relating
                          to the issuance and sale by the Company to certain of
                          the Selling Stockholders of certain of the Selling
                          Stockholder Shares and arrangements in connection
                          therewith.

                 12.      Resolutions of the Board of Directors of the Company
                          adopted on July 12, 1996, as certified by the
                          Secretary of the Company on the date hereof as then
                          being complete, accurate and in effect, relating to
                          the issuance and sale by the Company to certain of
                          the Selling Stockholders of certain of the Selling
                          Stockholder Shares and arrangements in connection
                          therewith.

                 In our examination of the aforesaid documents, we have assumed
the genuineness of all signatures, the legal capacity of natural persons, the
authenticity, accuracy and completeness of all documents submitted to us, and
the conformity with the original documents of all documents submitted to us as
certified, telecopied, photostatic, or reproduced copies.  This opinion letter
is given, and all statements herein are made, in the context of the foregoing.





   4
Board of Directors
McLeod, Inc.
November 12, 1996
Page 4




                 This opinion letter is based as to matters of law solely on
the General Corporation Law of the State of Delaware.  We express no opinion
herein as to any other laws, statutes, regulations, or ordinances.

                 Based upon, subject to and limited by the foregoing, we are of
the opinion that (a) following (i) final action of the Board of Directors of
the Company (or a duly appointed pricing committee thereof) approving the price
of the Company Shares, (ii) execution and delivery by the Company of the
Underwriting Agreement, (iii) effectiveness of the Registration Statement, (iv)
issuance of the Company Shares pursuant to the terms of the Underwriting
Agreement and (v) receipt by the Company of the consideration for the Company
Shares to be sold by the Company specified in the resolutions of the Board of
Directors (or a duly appointed pricing committee thereof) referred to above,
the Company Shares will be validly issued, fully paid and nonassessable under
the General Corporation Law of the State of Delaware; and (b) assuming that at
the time the Selling Stockholder Shares were issued the Company received the
consideration therefor specified in the consents and the resolutions referred
to in paragraphs 7, 8, 11 and 12 above and that at the time the stock options
to purchase certain of the Selling Stockholder Shares are exercised the Company
receives the consideration therefor specified in the consents and the
resolutions referred to in paragraphs 6, 9 and 10 above, the Selling
Stockholder Shares are or will be validly issued, fully paid and nonassessable
under the General Corporation Law of the State of Delaware.

                 We assume no obligation to advise you of any changes in the
foregoing subsequent to the delivery of this opinion letter.  This opinion
letter has been prepared solely for your use in connection with the filing of
the Registration Statement on the date of this opinion letter and should not be
quoted in whole or in part or otherwise be referred to, nor filed with or
furnished to any governmental agency or other person or entity, without the
prior written consent of this firm.





   5
Board of Directors
McLeod, Inc.
November 12, 1996
Page 5




                 We hereby consent to the filing of this opinion letter as
Exhibit 5.1 to the Registration Statement and to the reference to this firm
under the caption "Legal Matters" in the prospectus constituting a part of the
Registration Statement.  In giving this consent, we do not thereby admit that
we are an "expert" within the meaning of the Securities Act of 1933, as
amended.




                                       Very truly yours,



                                       /s/ HOGAN & HARTSON L.L.P.

                                       HOGAN & HARTSON L.L.P.