Under the Securities Exchange Act of 1934
(Amendment No. 13)*

(Name of Issuer)

(Title of Class of Securities)

(CUSIP Number)

(Name, Address and Telephone Number of Persons
Authorized to Receive Notices and Communications)

(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 that is the subject of this Schedule 13D, and is filing this schedule because of §§240.13d-1(e), 240.13d-1(f) or 240.13d-1(g), check the following box. o

Note: Schedules filed in paper format shall include a signed original and five copies of the schedule, including all exhibits. See Rule 13d-7 for other parties to whom copies are to be sent.

* The remainder of this cover page shall be filled out for a reporting person's initial filing on this form with respect to the subject class of securities, and for any subsequent amendment containing information which would alter disclosures provided in a prior cover page.

The information required on the remainder of this cover page shall not be deemed to be "filed" for the purpose of Section 18 of the Securities Exchange Act of 1934 ("Act") or otherwise subject to the liabilities of that section of the Act but shall be subject to all other provisions of the Act (however, see the Notes).

(1) All shares of the common stock, $0.01 par value per share (the “Common Stock”), of AutoNation, Inc. (the “Issuer”) held by Cascade Investment, L.L.C. (“Cascade”) may be deemed to be beneficially owned by William H. Gates III as the sole member of Cascade.

(2) Based on 110,624,843 shares of Common Stock outstanding as of October 26, 2015, as reported on the Issuer’s Form 10-Q filed on October 28, 2015.

2

(1) All shares of the common stock, $0.01 par value per share (the “Common Stock”), of AutoNation, Inc. (the “Issuer”) held by Cascade Investment, L.L.C. (“Cascade”) may be deemed to be beneficially owned by William H. Gates III as the sole member of Cascade.

(2) For purposes of Rule 13d-3 under the Securities Exchange Act of 1934, as amended, all shares of Common Stock beneficially owned by Bill & Melinda Gates Foundation Trust (the “Trust”) may be deemed to be beneficially owned by William H. Gates III and Melinda French Gates as Co-Trustees of the Trust.

(3) Based on 110,624,843 shares of Common Stock outstanding as of October 26, 2015, as reported on the Issuer’s Form 10-Q filed on October 28, 2015.

3

(1) For purposes of Rule 13d-3 under the Securities Exchange Act of 1934, as amended, all shares of the common stock, $0.01 par value per share (“Common Stock”) of AutoNation, Inc. (the “Issuer”) beneficially owned by Bill & Melinda Gates Foundation Trust (the “Trust”) may be deemed to be beneficially owned by William H. Gates III and Melinda French Gates as Co-Trustees of the Trust.

(2) Based on 110,624,843 shares of Common Stock outstanding as of October 26, 2015, as reported on the Issuer’s Form 10-Q filed on October 28, 2015.

4

(1) For purposes of Rule 13d-3 under the Securities Exchange Act of 1934, as amended, all shares of the common stock, $0.01 par value per share (“Common Stock”) of AutoNation, Inc. (the “Issuer”) beneficially owned by Bill & Melinda Gates Foundation Trust (the “Trust”) may be deemed to be beneficially owned by William H. Gates III and Melinda French Gates as Co-Trustees of the Trust.

(2) Based on 110,624,843 shares of Common Stock outstanding as of October 26, 2015, as reported on the Issuer’s Form 10-Q filed on October 28, 2015.

5

EXPLANATORY STATEMENT

This Amendment No. 13 to Schedule 13D (“Amendment”) amends and supplements the Schedule 13D previously filed by Cascade Investment, L.L.C. (“Cascade”), Bill & Melinda Gates Foundation Trust (the “Trust”), William H. Gates III and Melinda French Gates (together with Cascade and the Trust, the “Reporting Persons”) with the Securities and Exchange Commission on February 5, 2009, as amended February 6, 2009, February 24, 2010, July 23, 2010, August 17, 2010, February 9, 2011, November 4, 2011, November 14, 2011, December 2, 2011, February 17, 2012, March 26, 2012, May 22, 2012, and October 30, 2015, relating to the Common Stock, par value $0.01 per share (the “Common Stock”) of AutoNation, Inc. (the “Issuer”).  Neither the present filing nor anything contained herein shall be construed as an admission that the Reporting Persons constitute a “group” for any purpose and each Reporting Person expressly disclaims membership in a group.

Item 3.         Source and Amount of Funds or Other Consideration

Cascade purchased 1,444,212 shares of Common Stock of the Issuer with its working capital for an aggregate purchase price of $65,252,731.67 (including commissions).

Item 5.         Interest in Securities of the Issuer

(a)              See items 11 and 13 of the cover pages to this Schedule 13D for the aggregate number and percentage of Common Stock beneficially owned by each of the Reporting Persons.

(b)              See items 7 through 10 of the cover pages to this Schedule 13D for the number and percentage of Common Stock beneficially owned by each of the Reporting Persons as to which there is sole power to vote or to direct the vote, shared power to vote or to direct the vote, and sole or shared power to dispose or to direct the disposition.

(c)               During the past sixty days, Cascade engaged in open market transactions as set forth in Exhibit 99.1 to this filing and incorporated by reference herein.

(d)              None.

(e)               Not applicable.

Item 7.         Material to be Filed as Exhibits

Exhibit 99.1                              Transactions by Cascade

6

SIGNATURE

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.

(1)This Amendment is being filed jointly by the Reporting Persons pursuant to the Joint Filing Agreement dated February 5, 2009 and included with the signature page to the Reporting Persons’ Schedule 13D filed with respect to the Issuer on February 5, 2009, SEC File No. 005-40342 and incorporated by reference herein.

(2)Duly authorized under Special Limited Power of Attorney appointing Alan Heuberger attorney-in-fact, dated October 11, 2013, by and on behalf of Michael Larson, filed as Exhibit 99.1 to Amendment No. 9 to Cascade’s Schedule 13D with respect to Western Asset/Claymore Inflation-Linked Opportunities & Income Fund on December 11, 2013, SEC File No. 005-81261, and incorporated by reference herein.

(3)Duly authorized under Special Limited Power of Attorney appointing Alan Heuberger attorney-in-fact, dated August 12, 2008, by and on behalf of William H. Gates III and Melinda French Gates as Co Trustees, filed as Exhibit 99.5 to Cascade’s Schedule 13D with respect to Grupo Televisa, S.A.B. on May 7, 2009, SEC File No. 005-60431 and incorporated by reference herein.

(4)Duly authorized under Special Limited Power of Attorney appointing Alan Heuberger attorney-in-fact, dated August 12, 2008, by and on behalf of William H. Gates III, filed as Exhibit 99.2 to Amendment No. 1 to Cascade’s Schedule 13D with respect to Otter Tail Corporation on April 15, 2009, SEC File No. 005-06638 and incorporated by reference herein.

7