SECURITIES AND EXCHANGE COMMISSION
                      Washington, D.C.  20549

                            SCHEDULE 13D
             Under the Securities Exchange Act of 1934

                            Amendment No. 12

                    Telephone and Data Systems, Inc.
             ___________________________________________
                          (Name of Issuer)


                        Special Common Stock
             ___________________________________________
                  (Title of Class and Securities)


                             879433860
             ___________________________________________
               (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)


                            May 15, 2008
             ___________________________________________
                   (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. 879433860                                        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      :    8,781,410 shares
OWNED BY EACH REPORTING PERSON     ________________________________
WITH                               :(8) SHARED OR NO VOTING POWER

                                   :    5,666,200 shares (Shared)
                                        2,145,137 shares (None)
                                   ________________________________
                                   :(9) SOLE DISPOSITIVE POWER
                                   :   (Discretionary Accounts)
                                   :   10,920,547 shares
                                   ________________________________
                                   :(10) SHARED OR NO DISPOSITIVE POWER
                                   :    5,666,200 shares (Shared)
                                            6,000 shares (None)
___________________________________________________________________
(11)  AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON

      16,592,747 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
      29.0%
___________________________________________________________________
(14)  TYPE OF REPORTING PERSON
      IA
___________________________________________________________________

Note: All shares identified above are shares of the Issuer's class of Special
Common Stock, and the percentage in Row 13 above relates to such class of
Special Common Stock.


CUSIP No. 879433860                                       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

                                   : 	5,666,200 shares

                                   ________________________________
                                   :(9) SOLE DISPOSITIVE POWER
                                   :
                                   :   None
                                   ________________________________
                                   :(10) SHARED DISPOSITIVE POWER
                                   : 	5,666,200 shares

___________________________________________________________________
(11)  AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON

      5,666,200 shares
___________________________________________________________________
(12)  CHECK BOX IF THE AGGREGATE AMOUNT IN ROW 11 EXCLUDES
      CERTAIN SHARES [ ]
___________________________________________________________________
(13)  PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW 11
      9.9%
___________________________________________________________________
(14)  TYPE OF REPORTING PERSON
      IV
___________________________________________________________________

Note: All shares identified above are shares of the Issuer's class of Special
Common Stock, and the percentage in Row 13 above relates to such class of
Special Common Stock.





CUSIP No. 879433860                                         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 Special
Common Stock, and the percentage in Row 13 above relates to such class of
Special Common Stock.


Item 4.		Purpose of Transaction

        Item 4 of Southeastern's previously filed Schedule 13D's entitled
"Purpose of Transaction" is hereby amended and restated in its entirety as
follows:

       The Securities reported in this filing have been purchased in the
ordinary course of business of Southeastern as a registered investment advisor,
and are held for investment purposes only on behalf of client accounts over
which Southeastern has either sole or shared discretionary investment or voting
power.  Southeastern reviews the holdings of its client accounts on an ongoing
basis.  As a result of such review, Southeastern may purchase additional
Securities on behalf of clients in the future, or may sell all or a part of the
current holdings of the Securities.

        Southeastern is engaged in the business of investment management of its
clients' assets and pursues an investment philosophy of identifying undervalued
situations and acquiring positions in undervalued companies on behalf of its
clients.  In pursuing this investment philosophy, Southeastern analyzes the
operations, capital structure and markets of companies in which its clients
invest and continuously monitors the business operations of such companies
through analysis of financial statements and other public documents, through
discussions with knowledgeable industry observers, and with management of such
companies, often at management's invitation.

	In the case of the Issuer, Southeastern's clients have owned a position
since March 2001 because the stock has traded, and continues to trade, at a
substantial discount to Southeastern's appraisal of the Issuer's intrinsic
value. At various times since 2001, Southeastern has attempted to work with the
Issuer's management, other shareholders, and/or the Board in an effort to
address issues relevant to the Issuer's value, such as the Issuer's operations,
performance and business plans and strategies, and may continue to do so from
time to time in the future.  Southeastern has understood that the Carlson
family controls the Issuer through ownership of Series A Common Shares, but
Southeastern has also assumed that it, along with other public shareholders,
had impartial representation by four independent directors.

        Today, Southeastern is announcing its intention to withhold votes on
all independent directors standing for election at the May 22, 2008 Annual
Meeting, because we do not believe these candidates have adequately
represented the interests of public shareholders. Southeastern encourages
other shareholders to withhold their votes as well, for the following
reasons:

	o  In late 2007, a well-resourced, strategic acquirer made a
	   written, all-cash bid to purchase all of the Issuer at more
	   than a 50% premium to its average December 2007 trading
	   price, according to a reliable source;

	o  Southeastern considered the offer full and fair;

	o  Ted Carlson, the Issuer's Chairman and CEO, rejected the
	   offer;

	o  The offer was never publicly disclosed;

	o  After learning of the bid's rejection without public
	   disclosure, Southeastern wrote to the full Board demanding an
	   explanation;

	o  The Board wrote back and refused to comment on the bid, but
	   stated that it would "serve no valid business purpose for a
	   board of directors to attempt to take action that cannot
	   succeed due to the controlling shareholder's lack of
	   support."

	o  Further elaborating on their defeatist approach and
	   acquiescence to the will of the Carlsons, the directors
	   stated that "the fiduciary duties of directors under Delaware
	   law do not require them to take action that would be futile."

	o  Not satisfied with this answer, Southeastern addressed the
	   issue with one of the independent directors, requesting that
	   he and the other independent directors seek to persuade the
	   Board to engage with the bidder. The result was a second
	   letter from the full Board, reiterating the statements made
	   in the first.

	Southeastern does not believe that the independent directors have been
proactive enough in seeking to persuade the Carlsons of the merits of the
proposed transaction. Southeastern believes the opportunity may still be
available at a substantial premium to today's trading price if the Issuer would
negotiate with the bidder. We believe the independent directors should have
sought an outside, independent opinion regarding the merits of the proposed
transaction, and have a duty to act as an advocate for the interests of public
shareholders. A defeatist attitude that efforts on behalf of public
shareholders might be "futile" is not what Southeastern considers adequate
representation by independent directors.

        Furthermore, Southeastern is at a loss to explain how even the Carlson
family could refuse to pursue such an opportunity. In its 33 years of
successful investing and partnering with management teams all over the world,
Southeastern has never seen such irrational investment behavior. In addition,
Southeastern believes that the public should have been made aware of this
significant and material bid, and that it was irresponsible to withhold the
information.

        For these reasons, Southeastern encourages other shareholders to
withhold votes for the independent directors.


Item 5.  Interest in Securities of the Issuer

Item 5 shall be amended and restated as follows:

	   (a)	The aggregate number and percentage of Securities to which
this Schedule 13D relates is 16,592,747 shares of the Special Common Stock of
the Issuer, constituting approximately 29.0% of the 57,234,617 shares
outstanding.

                         Common             % of outstanding
                         Shares Held        Common Shares
___________________________________________________________________
Voting Authority

Sole:                    8,781,410            15.3%
Shared:                  5,666,200*            9.9%
None:                    2,145,137             3.8%

Total                   16,592,747            29.0%

 *Shares owned by Longleaf Partners Fund, a series of Longleaf Partners Funds
Trust. Does not include 84,000 shares held by one non-discretionary account
over which the filing parties have neither voting nor dispositive authority.
Beneficial ownership is expressly disclaimed with respect to these shares.

Dispositive Authority

Sole:                   10,920,547            19.1%
Shared:                  5,666,200*            9.9%
None:                        6,000             0.0%

Total                   16,592,747            29.0%

*Shares owned by Longleaf Partners Fund, a series of Longleaf Partners Funds
Trust. Does not include 84,000 shares held by one non-discretionary account
over which the filing parties have neither voting nor dispositive authority.
Beneficial ownership is expressly disclaimed with respect to these shares.

          (b) Southeastern generally has the sole power to dispose of or to
direct the disposition of the Securities held for discretionary accounts of its
investment clients, and may be granted the sole power to vote or direct the
vote of such Securities; such powers may be retained by or shared with the
respective clients for shared or non-discretionary accounts, for which
Southeastern generally makes recommendations with respect thereto.  Shares held
by any Series of Longleaf Partners Funds Trust are reported in the "shared"
category.

          (c)  Transactions in the Securities during the last sixty days are
attached as Schedule II.

          (d) The investment advisory clients of Southeastern have the sole
right to receive and, subject to notice, to withdraw the proceeds from the sale
of the Securities, and the sole power to direct the receipt of dividends from
any of the Securities held for their respective accounts.  Such clients may
also terminate the investment advisory agreements without penalty upon
appropriate notice. Southeastern does not have an economic interest in any of
the Securities reported herein.

          (e) Not applicable.


                                   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:  May 15, 2008


                              SOUTHEASTERN ASSET MANAGEMENT, INC.

                              By /s/ Andrew R. McCarroll
                              _______________________________
                              Andrew R. McCarroll
                              Vice President & General Counsel


                              LONGLEAF PARTNERS FUND
                              By Southeastern Asset Management, Inc.

                              By  /s/ Andrew R. McCarroll
                              _______________________________________________
                              Andrew R. McCarroll
                              Vice President and General Counsel


                              O. MASON HAWKINS
                              (Individually)

                              /s/ O. Mason Hawkins
                              _______________________________


                        Joint Filing Agreement

In accordance with Rule 13d-1(k) 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. 12 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. 12 to Schedule
13D. In evidence thereof, the undersigned hereby execute this Agreement as
of May 15, 2008.


                              Southeastern Asset Management, Inc.

                              By:  /s/ Andrew R. McCarroll
                              __________________________________
                              Andrew R. McCarroll
                              Vice President and General Counsel


                              Longleaf Partners Fund
                              By Southeastern Asset Management, Inc.

                              By  /s/ Andrew R. McCarroll
                              _______________________________________________
                              Andrew R. McCarroll
                              Vice President and General Counsel


                              O. Mason Hawkins, Individually

                              /s/ O. Mason Hawkins
                              _______________________________






                             SCHEDULE II

Transaction Type      Date      # of Shares      Price per Share*

Sale                 04/02/08       22,000           $38.73
Sale                 04/02/08        3,000           $38.73

Sales by a Southeastern private account client pursuant to a letter of
instruction, in the ordinary course of business on the American Stock
Exchange or through Electronic Communication Networks (ECNs).  In
addition to the above transactions, on March 20, April 10, and
April 26, 2008, clients of Southeastern terminating their advisory
relationship removed 7,000; 43,000; and 19,000 shares (respectively)
from Southeastern's discretion.


* Net of commissions.













1