Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in the Registration Statement on Form S-8 (File Nos. 333-58127, 333-125004 and 333-42366) under the Securities Act of 1933 of Telephone and Data Systems, Inc. of our report dated June 20, 2006, on our audit of the statement of net assets available for benefits of the Telephone and Data Systems, Inc. Tax-Deferred Savings Plan as of December 31, 2005, and the related statement of changes in net assets available for benefits for the year then ended and supporting schedule as of December 31, 2005, which is included in the annual report on Form 11-K for the year ended December 31, 2005.

/s/ Altschuler, Melvoin & Glasser LLP

Deerfield, Illinois
June 29, 2006