Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in the Registration Statements on Form S-8 (File Nos. 333-57063, 333-105675, 333-42366, 333-19403, and 333-103543), in the Registration Statements on Form S-3 (File Nos. 333-32521 and 333-115847), and in the Registration Statement on Form S-4 (File No. 33-41826) of United States Cellular Corporation of our report dated March 11, 2005, except for the restatement discussed under the heading “Restatement” in Note 1 to the consolidated financial statements and the matter discussed in the penultimate paragraph of Management’s Report on Internal Control Over Financial Reporting, as to which the date is April 26, 2006, relating to the financial statements, management’s assessment of the effectiveness of internal control over financial reporting and the effectiveness of internal control over financial reporting, which is incorporated in this Annual Report on Form 10-K/A. We also consent to the incorporation by reference of our report dated March 11, 2005, except for Note 1, as to which the date is April 26, 2006, relating to the financial statement schedule, which appears in this Form 10-K/A.

/s/PricewaterhouseCoopers LLP

Chicago, Illinois

April 26, 2006