SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 SCHEDULE 13D Under the Securities Exchange Act of 1934 Amendment No. 1 Telephone and Data Systems, Inc. ___________________________________________ (Name of Issuer) Common Stock ___________________________________________ (Title of Class and Securities) 879433100 ___________________________________________ (CUSIP Number of Class of Securities) O. Mason Hawkins Chairman of the Board and C.E.O. and Andrew R. McCarroll Vice President & General Counsel Southeastern Asset Management, Inc. 6410 Poplar Avenue; Suite 900 Memphis, TN 38119 (901) 761-2474 ___________________________________________________________ (Name, Address and Telephone Number of Person Authorized to Receive Notices and Communications) February 18, 2005 ___________________________________________ (Date of Event which Requires Filing of this Statement) If the filing person has previously filed a statement on Schedule 13G to report the acquisition which is the subject of this Schedule 13D, and is filing this Schedule because of Sections 240.13d-1(e), 240.13d-1(f), or 240.13d-1(g), check the following box: [ ] CUSIP No. 879433100 13D ___________________________________________________________________ (1) NAMES OF REPORTING PERSONS Southeastern Asset Management, Inc. I.D. No. 62-0951781 ___________________________________________________________________ (2) CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP: (a) (b) X ___________________________________________________________________ (3) SEC USE ONLY ___________________________________________________________________ (4) SOURCE OF FUNDS OO: Funds of investment advisory clients ___________________________________________________________________ (5) CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEMS 2(d) or 2(e) [X] ___________________________________________________________________ (6) CITIZENSHIP OR PLACE OF ORGANIZATION Tennessee ___________________________________________________________________ :(7) SOLE VOTING POWER : (Discretionary Accounts) NUMBER OF SHARES BENEFICIALLY : 5,941,957 shares OWNED BY EACH REPORTING PERSON ________________________________ WITH :(8) SHARED OR NO VOTING POWER : 3,598,500 shares (Shared) 2,082,000 shares (None) ________________________________ :(9) SOLE DISPOSITIVE POWER : (Discretionary Accounts) : 8,014,957 shares ________________________________ :(10) SHARED OR NO DISPOSITIVE POWER : 3,598,500 shares (Shared) 9,000 shares (None) ___________________________________________________________________ (11) AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 11,622,457 shares ___________________________________________________________________ (12) CHECK BOX IF THE AGGREGATE AMOUNT IN ROW 11 EXCLUDES CERTAIN SHARES [X] See Item 5(a) ___________________________________________________________________ (13) PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW 11 22.8% ___________________________________________________________________ (14) TYPE OF REPORTING PERSON IA ___________________________________________________________________ Note: All shares identified above are shares of the Issuer?s class of Common Stock, and the percentage in Row 13 above relates to such class of Common Stock. CUSIP No. 879433100 13D ___________________________________________________________________ (1) NAMES OF REPORTING PERSONS Longleaf Partners Fund I.D. No. 63-6147721 ___________________________________________________________________ (2) CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP: (a) (b) X ___________________________________________________________________ (3) SEC USE ONLY ___________________________________________________________________ (4) SOURCE OF FUNDS OO: Funds of investment company shareholders ___________________________________________________________________ (5) CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEMS 2(d) or 2(e) [ ] ___________________________________________________________________ (6) CITIZENSHIP OR PLACE OF ORGANIZATION Massachusetts ___________________________________________________________________ :(7) SOLE VOTING POWER : NUMBER OF SHARES BENEFICIALLY : None OWNED BY EACH REPORTING PERSON ________________________________ WITH :(8) SHARED VOTING POWER : 3,598,500 shares ________________________________ :(9) SOLE DISPOSITIVE POWER : : None ________________________________ :(10) SHARED DISPOSITIVE POWER : 3,598,500 shares ___________________________________________________________________ (11) AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 3,598,500 shares ___________________________________________________________________ (12) CHECK BOX IF THE AGGREGATE AMOUNT IN ROW 11 EXCLUDES CERTAIN SHARES [ ] ___________________________________________________________________ (13) PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW 11 7.1% ___________________________________________________________________ (14) TYPE OF REPORTING PERSON IV ___________________________________________________________________ Note: All shares identified above are shares of the Issuer?s class of Common Stock, and the percentage in Row 13 above relates to such class of Common Stock. CUSIP No. 879433100 13D ___________________________________________________________________ (1) NAMES OF REPORTING PERSONS O. Mason Hawkins I.D. No. XXX-XX-XXXX ___________________________________________________________________ (2) CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP: (a) (b) X ___________________________________________________________________ (3) SEC USE ONLY ___________________________________________________________________ (4) SOURCE OF FUNDS OO: None ___________________________________________________________________ (5) CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEMS 2(d) or 2(e) [ ] ___________________________________________________________________ (6) CITIZENSHIP OR PLACE OF ORGANIZATION Citizen of United States ___________________________________________________________________ :(7) SOLE VOTING POWER : (Discretionary Accounts) NUMBER OF SHARES BENEFICIALLY : None OWNED BY EACH REPORTING PERSON ________________________________ WITH :(8) SHARED VOTING POWER : None ________________________________ :(9) SOLE DISPOSITIVE POWER : None ________________________________ :(10) SHARED DISPOSITIVE POWER : None ___________________________________________________________________ (11) AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON None (See Item 2) ___________________________________________________________________ (12) CHECK BOX IF THE AGGREGATE AMOUNT IN ROW 11 EXCLUDES CERTAIN SHARES [ ] ___________________________________________________________________ (13) PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW 11 0.0% ___________________________________________________________________ (14) TYPE OF REPORTING PERSON IN ___________________________________________________________________ Note: All shares identified above are shares of the Issuer?s class of Common Stock, and the percentage in Row 13 above relates to such class of Common Stock. Item 4. Purpose of Transaction The following is added to Item 4: On February 18, 2005, Telephone and Data Systems, Inc., a Delaware corporation (the "Issuer"), issued a press release announcing that it will distribute one Special Common Share in the form of a stock dividend for each outstanding Common Share and Series A Common Share of the Issuer, subject to shareholder approval of an amendment to the Issuer's Restated Certificate of Incorporation that would increase the authorized number of Special Common Shares from 20 million to 165 million. In its press release, the Issuer stated that the new Special Common Shares would provide the Issuer with greater strategic and financial flexibility and a more flexible capital structure, and that at some point in the future, the Issuer may make an offer to issue new Special Common Shares in exchange for all of the common shares of United States Cellular Corporation that are not owned by the Issuer. The Issuer stated that it currently owns approximately 82 percent of United States Cellular common stock. Southeastern Asset Management, Inc. ("Southeastern") views the Issuer's announcement on February 18, 2005 as a positive step and, as a result, Southeastern advised the Issuer that (i) Longleaf Partners Fund ("Longleaf") is withdrawing its shareholder proposal for the Issuer's 2005 annual meeting, which was submitted to the Issuer pursuant to Rule 14a-8 under the Securities Exchange Act of 1934, as amended, (ii) Longleaf will not nominate any candidates to stand for election to the Issuer's board of directors at the Issuer's 2005 annual meeting, although Southeastern did suggest one board candidate to management of the Issuer for its consideration, and (iii) Southeastern and Longleaf support the Issuer's management in its efforts to rationalize the Issuer's capital structure. While Southeastern and Longleaf will continue to monitor their investment in the Issuer and reserve all rights that they may have with respect to such investment, including the right to nominate directors of the Issuer in the future, they are encouraged by the Issuer's recent actions and expect to work constructively with the Issuer's management to achieve recognition of the Issuer's value. SIGNATURES After reasonable inquiry and to the best of my knowledge and belief, I certify that the information set forth in this statement is true, complete and correct. Dated: February 23, 2005 SOUTHEASTERN ASSET MANAGEMENT, INC. By /s/ Andrew R. McCarroll _______________________________ Andrew R. McCarroll Vice President & General Counsel LONGLEAF PARTNERS FUND By /s/ O. Mason Hawkins _______________________________ O. Mason Hawkins Trustee and Co-Portfolio Manager O. MASON HAWKINS (Individually) /s/ O. Mason Hawkins _______________________________ Joint Filing Agreement In accordance with Rule 13d-1(f) under the Securities Exchange Act of 1934, the persons or entities named below agree to the joint filing on behalf of each of them of this Amendment No. 1 to Schedule 13D with respect to the Securities of the Issuer and further agree that this joint filing agreement be included as an exhibit to this Amendment No. 1 to Schedule 13D. In evidence thereof, the undersigned hereby execute this Agreement as of February 23, 2005. Southeastern Asset Management, Inc. By: /s/ Andrew R. McCarroll __________________________________ Andrew R. McCarroll Vice President and General Counsel Longleaf Partners Fund By: /s/ O. Mason Hawkins _______________________________ O. Mason Hawkins Trustee and Co-Portfolio Manager O. Mason Hawkins, Individually /s/ O. Mason Hawkins _______________________________ 1