EXHIBIT 5 SIDLEY & AUSTIN ONE FIRST NATIONAL PLAZA CHICAGO, ILLINOIS 60603 (312) 853-7000 June 17, 1998 United States Cellular Corporation Suite 700 8410 West Bryn Mawr Avenue Chicago, Illinois 60631 Re: United States Cellular Corporation Registration Statement on Form S-8 ---------------------------------- Gentlemen: We are counsel to United States Cellular Corporation, a Delaware corporation (the "Company"), and have represented the Company in connection with the Registration Statement on Form S-8 (the "Registration Statement") being filed by the Company with the Securities and Exchange Commission under the Securities Act of 1933, as amended (the "Securities Act"), with respect to the issuance of 1,079,000 Common Shares, par value $1.00 per share ("Common Shares"), of the Company pursuant to the (a) Key Management Restricted Stock Plan, (b) 1997 Special Retention Restricted Stock Awards, (c) 1998 Technical Associate Retention Program, and (d) 1998 Long-Term Incentive Program of the Company (collectively, the "Plans"). In rendering this opinion, we have examined and relied upon a copy of the Plans and the Registration Statement, including the Prospectus related to each Plan. We have also examined and relied upon originals, or copies of originals certified to our satisfaction, of such agreements, documents, certificates and other statements of governmental officials and other instruments, have examined such questions of law and have satisfied ourselves as to such matters of fact as we have considered relevant and necessary as a basis for this opinion. We have assumed the authenticity of all documents submitted to us as originals, the genuineness of all signatures, the legal capacity of all natural persons and the conformity with the original documents of any copies thereof submitted to us for our examination. Based on the foregoing, we are of the opinion that: 1. The Company is duly incorporated, validly existing and in good standing under the General Corporation Law of the State of Delaware; and 2. Each Common Share will be legally issued, fully paid and nonassessable when: (i) the Registration Statement shall have become effective under the Securities Act; (ii) such Common Share shall have been duly issued in the manner contemplated by the applicable Plan; and (iii) a certificate representing such Common Share shall have been duly executed, countersigned and registered and duly delivered to the purchaser thereof against payment of the agreed consideration therefor (but not less than the par value thereof) in accordance with the terms of the applicable Plan. United States Cellular Corporation June 17, 1998 Page 2 We do not find it necessary for the purposes of this opinion to cover, and accordingly we express no opinion as to, the application of the securities or "Blue Sky" laws of the various states to the issuance of the Common Shares. This opinion is limited to the Delaware General Corporation Law and the Securities Act to the extent applicable. The Company is controlled by Telephone and Data Systems, Inc. ("TDS") and TDS is controlled by a voting trust. Walter C.D. Carlson, a trustee and beneficiary of the voting trust and a director of TDS, the Company and certain other subsidiaries of TDS, Michael G. Hron, the Secretary of TDS and certain other subsidiaries of TDS, William S. DeCarlo, the Assistant Secretary of TDS and certain subsidiaries of TDS, Stephen P. Fitzell, the Secretary of the Company and certain other subsidiaries of TDS, and Sherry S. Treston, the Assistant Secretary of the Company and certain other subsidiaries of TDS, are partners of this Firm. We hereby consent to the filing of this opinion as an exhibit to the Registration Statement and to all references to our Firm in or made a part of the Registration Statement. Very truly yours, SIDLEY & AUSTIN