Exhibit 5.1

SKADDEN, ARPS, SLATE, MEAGHER & FLOM LLP
	FOUR TIMES SQUARE NEW YORK 10036-6522 — TEL: (212) 735-3000 FAX: (212) 735-2000 www.skadden.com	FIRM/AFFILIATE OFFICES ----------- BOSTON CHICAGO HOUSTON LOS ANGELES PALO ALTO WASHINGTON, D.C. WILMINGTON ----------- BEIJING BRUSSELS FRANKFURT HONG KONG LONDON MOSCOW MUNICH PARIS SÃO PAULO SEOUL SHANGHAI SINGAPORE SYDNEY TOKYO TORONTO

February 18, 2016

AutoNation, Inc.

200 SW 1st Avenue

Fort Lauderdale, FL 33301

RE: AutoNation, Inc.

Registration Statement on Form S-3

Ladies and Gentlemen:

We have acted as special counsel to AutoNation, Inc., a Delaware corporation (the “Company”), in connection with the registration statement on Form S-3 (the “Registration Statement”), to be filed on the date hereof by the Company with the Securities and Exchange Commission (the “Commission”) under the Securities Act of 1933 (the “Securities Act”). The Registration Statement relates to the issuance and sale from time to time by the Company, pursuant to Rule 415 of the General Rules and Regulations promulgated under the Securities Act (the “Rules and

AutoNation, Inc.

February 18, 2016

Page 2

Regulations”), of the following securities of the Company: (i) shares of common stock, par value $0.01 per share (the “Common Stock”); (ii) shares of preferred stock, par value $0.01 per share, to be issued in one or more series (the “Preferred Stock”); (iii) debt securities, which may be issued in one or more series (the “Debt Securities”), pursuant to the Indenture, dated as of April 14, 2010, between the Company and Wells Fargo Bank, National Association, as trustee (the “Trustee”), which is incorporated by reference as an exhibit to the Registration Statement (the “Indenture”); (iv) warrants (the “Warrants”) to purchase shares of Common Stock, shares of Preferred Stock, Debt Securities or other securities which may be issued pursuant to one or more warrant agreements (each, a “Warrant Agreement”) proposed to be entered into between the Company and one or more warrant agents to be named in the applicable Warrant Agreements (each, a “Warrant Agent”); (v) subscription rights (the “Subscription Rights”) to purchase Common Stock, Preferred Stock or other securities which may be issued under one or more subscription rights certificates (each, a “Subscription Rights Certificate”) and/or pursuant to one or more subscription rights agreements (each, a “Subscription Rights Agreement”) proposed to be entered into between the Company and one or more subscription agents to be named in the applicable Subscription Rights Agreements (each, a “Subscription Agent”); (vi) fractional shares of Preferred Stock represented by depositary shares (the “Depositary Shares”) evidenced by depositary receipts (the “Receipts”), which may be issued pursuant to one or more deposit agreements (each, a “Deposit Agreement”) proposed to be entered into between the Company and a bank or trust company to be named (the “Depositaries”); (vii) stock purchase contracts of the Company (the “Stock Purchase Contracts”) obligating the holders thereof to purchase from or sell to the Company, and the Company to sell to or purchase from such holders, Common Stock, Preferred Stock or Depositary Shares at a future date or dates, which may be issued under one or more purchase contract agreements (each, a “Purchase Contract Agreement”) proposed to be entered into by the Company and a purchase contract agent or agents to be named (the “Purchase Contract Agents”); (viii) Units (the “Units”) consisting of Common Stock, Preferred Stock, Debt Securities, Warrants, Depositary Shares, or Stock Purchase Contracts or any combination of those securities, which may be issued under one or more agreements (each, a “Unit Agreement”) proposed to be entered into by the Company and an agent or agents to be named therein (each, a “Unit Agent”); and (ix) such indeterminate amount and number of each class of the foregoing securities as may be issued upon conversion, exchange, exercise or settlement, as applicable, of any other securities that provide for such conversion, exchange, exercise or settlement (collectively, “Indeterminate Securities”). The Common Stock, Preferred Stock, Debt Securities, Warrants, Subscription Rights, Depositary Shares, Stock Purchase Contracts, Units and Indeterminate Securities are collectively referred to herein as the “Offered Securities.”

AutoNation, Inc.

February 18, 2016

Page 3

This opinion is being furnished in accordance with the requirements of Item 601(b)(5) of Regulation S-K under the Securities Act.

In rendering the opinions stated herein, we have examined and relied upon the following: (i) the Registration Statement relating to the Offered Securities; (ii) the Certificate of Incorporation of the Company, as certified by the Secretary of State of the State of Delaware (the “Certificate of Incorporation”); (iii) the Bylaws of the Company, as currently in effect and as certified by the Assistant Secretary of the Company (the “Bylaws”); (iv) a copy of certain resolutions of the board of directors of the Company (the “Board of Directors”) adopted on February 9, 2016, relating to the issuance and sale of the Offered Securities and related matters; (v) the Indenture; and (vi) a specimen certificate representing the Common Stock.

We have also examined originals or copies, certified or otherwise identified to our satisfaction, of such records of the Company and such agreements, certificates and receipts of public officials, certificates of officers or other representatives of the Company and others, and such other documents as we have deemed necessary or appropriate as a basis for the opinions stated below.

In our examination, we have assumed the genuineness of all signatures, including endorsements, the legal capacity and competency of all natural persons, the authenticity of all documents submitted to us as originals, the conformity to original documents of all documents submitted to us as facsimile, electronic, certified or photostatic copies, and the authenticity of the originals of such copies. In making our examination of executed documents or documents to be executed, we have assumed (i) that the parties thereto, other than the Company, had or will have the power, corporate or other, to enter into and perform all obligations thereunder and (ii) the due authorization by all requisite action, corporate or other, and the execution and delivery by such parties of such documents, and the validity and binding effect thereof on such parties. We have also assumed that each of the Indenture, any supplemental indenture thereto, the Warrant Agreements, Subscription Rights Agreements, Deposit Agreements, Stock Purchase Contracts and the Unit Agreements has been or will be duly authorized, executed and delivered by the Trustee, Warrant Agents, Subscription Agent, Depositaries, Purchase Contract Agents and Unit Agents, as the case may be, and that any Debt Securities, Warrants, Subscription Rights Certificates, Receipts, Stock Purchase Contracts and Units that may be issued will be manually authenticated, signed or countersigned, as the case may be, by duly authorized officers of the applicable Trustee, Warrant Agent, Subscription Agent, Depositary, Purchase Contract Agent and Unit Agent, as the case may be.

AutoNation, Inc.

February 18, 2016

Page 4

In addition, we have assumed that the terms of the Offered Securities will have been established so as not to, and that the execution and delivery by the Company of, and the performance of its obligations under, the Indenture and any supplemental indenture thereto, the Offered Securities, the Warrant Agreements, Subscription Rights Agreements, Deposit Agreements, Stock Purchase Agreements, and the Unit Agreements, will not violate, conflict with or constitute a default under (i) any agreement or instrument to which the Company or its properties is subject, (ii) any law, rule or regulation to which the Company or its properties is subject, (iii) any judicial or regulatory order or decree of any governmental authority or (iv) any consent, approval, license, authorization or validation of, or filing, recording or registration with, any governmental authority. We have assumed that the choice of New York law to govern the Indenture and any supplemental indentures thereto is a valid and legal provision. We have also assumed that New York law will be chosen to govern the Warrant Agreements, the Deposit Agreements, the Subscription Rights Agreements, the Stock Purchase Contracts and the Unit Agreements, and that such choice is a valid and legal provision. We have also assumed that the choice of currency in which any Offered Debt Securities (as defined below) are denominated does not contravene any exchange control or other laws of the nation issuing such currency. As to any facts relevant to the opinions stated herein that we did not independently establish or verify, we have relied upon statements and representations of officers and other representatives of the Company and others and of public officials.

We do not express any opinion with respect to the laws of any jurisdiction other than (i) the General Corporation Law of the State of Delaware (the “DGCL”), (ii) those laws of the State of New York that, in our experience, are normally applicable to transactions of the type contemplated by the Registration Statement and (iii) to the extent that judicial or regulatory orders or decrees or consents, approvals, licenses, authorizations, validations, filings, recordings or registrations with governmental authorities are relevant, to those required under such laws (all of the foregoing being referred to as “Opined on Law”). We do not express any opinion with respect to the law of any jurisdiction other than Opined on Law or as to the effect of any such non-Opined on Law on the opinions herein stated. The Offered Securities may be issued from time to time on a delayed or continuous basis, and this opinion is limited to the laws, including the rules and regulations, as in effect on the date hereof, which laws are subject to change with possible retroactive effect.

AutoNation, Inc.

February 18, 2016

Page 5

Based upon the foregoing and subject to the qualifications and assumptions stated herein, we are of the opinion that:

1. With respect to the shares of any Common Stock to be offered by the Company pursuant to the Registration Statement, including any Indeterminate Securities (the “Offered Common Stock”), when (i) the Registration Statement, as finally amended (including all necessary post-effective amendments), has become effective under the Securities Act; (ii) an appropriate prospectus supplement with respect to the Offered Common Stock has been prepared, delivered and filed in compliance with the Securities Act and the applicable Rules and Regulations; (iii) if the Offered Common Stock is to be sold or otherwise distributed pursuant to a firm commitment underwritten offering, the underwriting agreement with respect to the Offered Common Stock has been duly authorized, executed and delivered by the Company and the other parties thereto; (iv) the Board of Directors, including any appropriate committee appointed thereby, and appropriate officers of the Company have taken all necessary corporate action to approve the issuance and sale of the Offered Common Stock, the consideration to be received therefor and related matters; (v) the terms of the issuance and sale of the Offered Common Stock have been duly established in conformity with the Certificate of Incorporation (as then in effect) and the Bylaws (as then in effect) so as not to violate any applicable law, the Certificate of Incorporation (as then in effect) or the Bylaws (as then in effect) or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company; (vi) if the Offered Common Stock is to be certificated, certificates in the form required under the DGCL representing the shares of Offered Common Stock have been duly executed and countersigned; and (vii) the shares of Offered Common Stock are registered in the Company’s share registry and delivered upon payment of the agreed-upon consideration therefor, the shares of Offered Common Stock (including any Common Stock duly issued upon conversion, exchange or exercise of any Preferred Stock, Debt Securities, Warrants, Depositary Shares or Units), when issued and sold or otherwise distributed in accordance with the applicable underwriting agreement, if any, or any other duly authorized, executed and delivered valid and binding agreement, will be duly authorized by all requisite corporate action on the part of the Company under the DGCL and validly issued, fully paid and nonassessable, provided that the consideration therefor is not less than $0.01 per share of Common Stock.

AutoNation, Inc.

February 18, 2016

Page 6

2. With respect to the shares of any series of Preferred Stock to be offered by the Company pursuant to the Registration Statement, including any Indeterminate Securities (the “Offered Preferred Stock”), when (i) the Registration Statement, as finally amended (including all necessary post-effective amendments), has become effective under the Securities Act; (ii) an appropriate prospectus supplement with respect to the Offered Preferred Stock has been prepared, delivered and filed in compliance with the Securities Act and the applicable Rules and Regulations; (iii) if the Offered Preferred Stock is to be sold or otherwise distributed pursuant to a firm commitment underwritten offering, the underwriting agreement with respect to the Offered Preferred Stock has been duly authorized, executed and delivered by the Company and the other parties thereto; (iv) the Board of Directors, including any appropriate committee appointed thereby, and appropriate officers of the Company have taken all necessary corporate action to approve the issuance, sale and terms of the Offered Preferred Stock, the consideration to be received therefor and related matters, including the adoption of a Certificate of Designation for the Offered Preferred Stock in accordance with the applicable provisions of the DGCL (the “Certificate of Designation”); (v) the filing of the Certificate of Designation with the Secretary of State of the State of Delaware has duly occurred; (vi) the terms of the Offered Preferred Stock and of their issuance and sale have been duly established in conformity with the Certificate of Incorporation (as then in effect), including the Certificate of Designation relating to the Offered Preferred Stock, and the Bylaws (as then in effect) so as not to violate any applicable law, the Certificate of Incorporation (as then in effect) or the Bylaws (as then in effect) or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company; (vii) if the Offered Preferred Stock is to be certificated, certificates in the form required under the DGCL representing the shares of Offered Preferred Stock have been duly executed and countersigned; and (viii) the shares of Offered Preferred Stock are registered in the Company’s share registry and delivered upon payment of the agreed-upon consideration therefor, the shares of the Offered Preferred Stock (including any Preferred Stock duly issued upon conversion, exchange or exercise of any Preferred Stock, Debt Securities, Warrants, Depositary Shares or Units), when issued and sold or otherwise distributed in accordance with the applicable underwriting agreement, if any, or any other duly authorized, executed and delivered valid and binding agreement, will be duly authorized by all requisite corporate action on the part of the Company under the DGCL and validly issued, fully paid and nonassessable, provided that the consideration therefor is not less than $0.01 per share of Preferred Stock.

AutoNation, Inc.

February 18, 2016

Page 7

3. With respect to any series of Debt Securities to be offered by the Company pursuant to the Registration Statement, including any Indeterminate Securities constituting Debt Securities of such series (the “Offered Debt Securities”), when (i) the Registration Statement, as finally amended (including all necessary post-effective amendments), has become effective under the Securities Act and the Indenture and any supplemental indenture related to such Offered Debt Securities has been qualified under the Trust Indenture Act of 1939, as amended; (ii) an appropriate prospectus supplement with respect to any Offered Debt Securities has been prepared, delivered and filed in compliance with the Securities Act and the applicable Rules and Regulations; (iii) if the Offered Debt Securities are to be sold or otherwise distributed pursuant to a firm commitment underwritten offering, the underwriting agreement with respect to the Offered Debt Securities has been duly authorized, executed and delivered by the Company and the other parties thereto; (iv) the Indenture and any supplemental indenture relating to the Offered Debt Securities have been duly authorized, executed and delivered by the Company and the other parties thereto; (v) the Board of Directors, including any appropriate committee appointed thereby, and appropriate officers of the Company have taken all necessary corporate action to approve the issuance, sale and terms of the Offered Debt Securities and related matters; (vi) the terms of the Offered Debt Securities and of their issuance and sale have been duly established in conformity with the Indenture and any supplemental indenture to be entered into in connection with the issuance of the Offered Debt Securities so as not to violate any applicable law, the Certificate of Incorporation (as then in effect) or the Bylaws (as then in effect) or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company or the Trustee; and (vii) the Offered Debt Securities have been issued in a form that complies with the Indenture and any supplemental indenture and have been duly executed and authenticated in accordance with the provisions of the Indenture and any supplemental indenture relating to the Offered Debt Securities and duly delivered to the purchasers thereof upon payment of the agreed-upon consideration therefor, the Offered Debt Securities (including any Debt Securities duly issued upon conversion, exchange or exercise of any Preferred Stock, Debt Securities, Warrants, Depositary Shares or Units), when issued and sold or otherwise distributed in accordance with the Indenture and any supplemental indenture

AutoNation, Inc.

February 18, 2016

Page 8

relating to the Offered Debt Securities and any officers’ certificate or board resolution to be entered into or adopted in connection with the issuance of such Offered Debt Securities and the applicable underwriting agreement, if any, or any other duly authorized, executed and delivered valid and binding agreement, will constitute valid and binding obligations of the Company, enforceable against the Company in accordance with their respective terms under the laws of the State of New York, except to the extent that enforcement thereof may be limited by (a) bankruptcy, insolvency, reorganization, moratorium, fraudulent transfer, preference or other similar laws now or hereafter in effect affecting creditors’ rights generally, (b) general principles of equity (regardless of whether enforcement is sought in equity or at law), (c) public policy considerations which may limit the rights of parties to obtain remedies, (d) waivers of any usury defense contained in the Indenture, any supplemental indenture or the Offered Debt Securities which may be unenforceable, (e) requirements that a claim with respect to any Offered Debt Securities denominated in a currency, currency unit or composite currency other than United States dollars (or a judgment denominated other than in United States dollars in respect of such claim) be converted into United States dollars at a rate of exchange prevailing on a date determined pursuant to applicable law and (f) governmental authority to limit, delay or prohibit the making of payments outside the United States or in foreign currencies, currency units or composite currencies.

4. With respect to any Warrants to be offered by the Company pursuant to the Registration Statement, including any Indeterminate Securities constituting Warrants (the “Offered Warrants”), when (i) the Registration Statement, as finally amended (including all necessary post-effective amendments), has become effective under the Securities Act; (ii) an appropriate prospectus supplement with respect to the Offered Warrants has been prepared, delivered and filed in compliance with the Securities Act and the applicable Rules and Regulations; (iii) if the Offered Warrants are to be sold or otherwise distributed pursuant to a firm commitment underwritten offering, the underwriting agreement with respect to the Offered Warrants has been duly authorized, executed and delivered by the Company and the other parties thereto; (iv) the Board of Directors, including any appropriate committee appointed thereby, and appropriate officers of the Company have taken all necessary corporate action to approve the issuance, sale and terms of the Offered Warrants, the consideration to be received therefor and related matters; (v) a Warrant Agreement relating to the Offered Warrants has been duly authorized, executed and delivered by the Company and the other parties thereto; (vi) the terms of the Offered Warrants and of their issuance

AutoNation, Inc.

February 18, 2016

Page 9

and sale have been duly established in conformity with the applicable Warrant Agreement so as not to violate any applicable law, the Certificate of Incorporation (as then in effect) or the Bylaws (as then in effect) or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company or the applicable Warrant Agent; (vii) the Offered Securities of the Company for which the Offered Warrants are exercisable have been duly authorized for issuance by the Company; and (viii) the Offered Warrants have been duly executed, delivered, countersigned, issued and sold in accordance with the provisions of the applicable Warrant Agreement to be filed as an exhibit to a post-effective amendment to the Registration Statement or as an exhibit to a Current Report on Form 8-K or other applicable report under the Securities and Exchange Act of 1934 (the “Exchange Act”) in the manner contemplated in the Registration Statement or any prospectus supplement relating thereto, the Offered Warrants (including any Warrants duly issued upon conversion, exchange or exercise of any Preferred Stock, Debt Securities or Depositary Shares), when issued and sold or otherwise distributed in accordance with the applicable Warrant Agreement and the applicable underwriting agreement, if any, or any other duly authorized, executed and delivered valid and binding agreement, will constitute valid and binding obligations of the Company, enforceable against the Company in accordance with their respective terms under the laws of the State of New York, except to the extent that enforcement thereof may be limited by (a) bankruptcy, insolvency, reorganization, moratorium, fraudulent transfer, preference or other similar laws now or hereafter in effect affecting creditors’ rights generally, (b) general principles of equity (regardless of whether enforcement is sought in equity or at law), (c) public policy considerations which may limit the rights of parties to obtain remedies, (d) requirements that a claim with respect to any Warrant denominated in a currency, currency unit or composite currency other than United States dollars (or a judgment denominated other than in United States dollars in respect of such claim) be converted into United States dollars at a rate of exchange prevailing on a date determined pursuant to applicable law, and (e) governmental authority to limit, delay or prohibit the making of payments outside the United States or in foreign currencies, currency units or composite currencies.

5. With respect to any Subscription Rights to be offered by the Company pursuant to the Registration Statement, including any Indeterminate Securities constituting Subscription Rights (the “Offered Subscription Rights”), when (i) the Registration Statement, as finally amended (including

AutoNation, Inc.

February 18, 2016

Page 10

all necessary post-effective amendments), has become effective under the Securities Act; (ii) an appropriate prospectus supplement with respect to the Offered Subscription Rights has been prepared, delivered and filed in compliance with the Securities Act and the applicable Rules and Regulations; (iii) if the Subscription Rights are to be sold or otherwise distributed pursuant to a firm commitment underwritten offering, the underwriting agreement with respect to the Offered Subscription Rights has been duly authorized, executed and delivered by the Company and the other parties thereto; (iv) the Board of Directors, including any appropriate committee appointed thereby, and appropriate officers of the Company have taken all necessary corporate action to approve the issuance and terms of the Offered Subscription Rights, the Subscription Rights Agreement and the Offered Securities of the Company into which the Offered Subscription Rights are exercisable, the consideration to be received therefor and related matters; (v) a Subscription Rights Agreement relating to the Offered Subscriptions Rights has been duly authorized, executed and delivered by the Company and the other parties thereto; (vi) the terms of the Offered Subscription Rights and of their issuance and sale have been duly established in conformity with the applicable Subscription Rights Agreement and Subscription Rights Certificate so as not to violate any applicable law, the Certificate of Incorporation (as then in effect) or the Bylaws (as then in effect) or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company or the applicable Subscription Agent; (vii) the securities relating to such Offered Subscription Rights have been duly authorized for issuance by the Company; and (viii) the Offered Subscription Rights have been duly executed, delivered, countersigned, issued and sold or otherwise distributed in accordance with the provisions of the applicable Subscription Rights Agreement and Subscription Rights Certificate to be filed as an exhibit to a post-effective amendment to the Registration Statement or as an exhibit to a Current Report on Form 8-K or other applicable report under the Exchange Act in the manner contemplated in the Registration Statement or any prospectus supplement relating thereto, the Offered Subscription Rights, when issued and sold or otherwise distributed in accordance with the applicable Subscription Rights Agreement, the Subscription Rights Certificate and the applicable purchase agreement, if any, or any other duly authorized, executed and delivered valid and binding agreement, will be valid and binding obligations of the Company, enforceable against the Company in accordance with their respective terms under the laws of the State of New York, except to the extent that enforcement thereof may be limited by (a)

AutoNation, Inc.

February 18, 2016

Page 11

bankruptcy, insolvency, reorganization, moratorium, fraudulent transfer, preference or other similar laws now or hereafter in effect affecting creditors’ rights generally, (b) general principles of equity (regardless of whether enforcement is sought in equity or at law), (c) public policy considerations which may limit the rights of parties to obtain remedies, (d) requirements that a claim with respect to any Subscription Rights denominated in a currency, currency unit or composite currency other than United States dollars (or a judgment denominated other than in United States dollars in respect of such claim) be converted into United States dollars at a rate of exchange prevailing on a date determined pursuant to applicable law, and (e) governmental authority to limit, delay or prohibit the making of payments outside the United States or in foreign currencies, currency units or composite currencies.

6. With respect to any Depositary Shares to be offered by the Company pursuant to the Registration Statement, including any Indeterminate Securities constituting Depositary Shares (the “Offered Depositary Shares”), when (i) the Registration Statement, as finally amended (including all necessary post-effective amendments), has become effective under the Securities Act; (ii) an appropriate prospectus supplement with respect to the Offered Depositary Shares has been prepared, delivered and filed in compliance with the Securities Act and the applicable Rules and Regulations; (iii) if the Offered Depositary Shares are to be sold or otherwise distributed pursuant to a firm commitment underwritten offering, the underwriting agreement with respect to the Offered Depositary Shares has been duly authorized, executed and delivered by the Company and the other parties thereto; (iv) the Board of Directors, including any appropriate committee appointed thereby, and appropriate officers of the Company have taken all necessary corporate action to approve the issuance and terms of the Offered Depositary Shares and related matters including, the adoption of a Certificate of Designation for such related shares of Preferred Stock in accordance with the applicable provisions of the DGCL; (v) the filing of such Certificate of Designation with the Secretary of State of the State of Delaware has duly occurred; (vi) the terms of the Offered Depositary Shares and related Receipts and of their issuance and sale have been duly established in conformity with the applicable Deposit Agreement so as not to violate the Certificate of Incorporation (as then in effect) or the Bylaws (as then in effect) or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company or the applicable Depositary; (vii) the Offered Depositary

AutoNation, Inc.

February 18, 2016

Page 12

Shares and the related Receipts evidencing the Offered Depositary Shares have been duly executed, delivered, countersigned, issued and sold or otherwise distributed in accordance with the provisions of the applicable Deposit Agreement to be filed as an exhibit to a post-effective amendment to the Registration Statement or as an exhibit to a Current Report on Form 8-K or other applicable report under the Exchange Act in the manner contemplated in the Registration Statement or any prospectus supplement relating thereto; (viii) the Preferred Stock relating to such Offered Depositary Shares have been duly authorized for issuance and have been duly issued and paid for in the manner contemplated in the Registration Statement or any prospectus supplement relating thereto; (ix) the applicable Deposit Agreement has been duly authorized, executed and delivered by each party thereto; and (x) the Receipts evidencing such Offered Depositary Shares are duly issued against the deposit of such Preferred Stock with the applicable Depositary in accordance with the Deposit Agreement, such Receipts will be validly issued and will entitle the holders thereof to the rights specified therein and in the Deposit Agreement, the Offered Depositary Shares (including any Depositary Shares duly issued upon conversion, exchange or exercise of any Indeterminate Securities), when issued and sold or otherwise distributed in accordance with the applicable Deposit Agreement and the applicable underwriting agreement, if any, or any other duly authorized, executed and delivered valid and binding agreement, will be valid and binding obligations of the Company, enforceable against the Company in accordance with their respective terms, except to the extent that enforcement thereof may be limited by (a) bankruptcy, insolvency, reorganization, moratorium, fraudulent transfer, preference or other similar laws now or hereafter in effect affecting creditors’ rights generally, (b) general principles of equity (regardless of whether enforcement is sought in equity or at law), (c) public policy considerations which may limit the rights of parties to obtain remedies, (d) requirements that a claim with respect to any Depositary Shares denominated in a currency, currency unit or composite currency other than United States dollars (or a judgment denominated other than in United States dollars in respect of such claim) be converted into United States dollars at a rate of exchange prevailing on a date determined pursuant to applicable law, and (e) governmental authority to limit, delay or prohibit the making of payments outside the United States or in foreign currencies, currency units or composite currencies.

7. With respect to any Stock Purchase Contracts to be offered by the Company pursuant to the Registration Statement, including the Indeterminate Securities constituting Stock Purchase Contracts (the “Offered Stock Purchase

AutoNation, Inc.

February 18, 2016

Page 13

Contracts”), when (i) the Registration Statement, as finally amended (including all necessary post-effective amendments), has become effective under the Securities Act; (ii) an appropriate prospectus supplement with respect to the Offered Stock Purchase Contracts has been prepared, delivered and filed in compliance with the Securities Act and the applicable Rules and Regulations; (iii) if the Offered Stock Purchase Contracts are to be sold or otherwise distributed pursuant to a firm commitment underwritten offering, the underwriting agreement with respect to the Offered Stock Purchase Contracts has been duly authorized, executed and delivered by the Company and the other parties thereto; (iv) the Board of Directors, including any appropriate committee appointed thereby, and appropriate officers of the Company have taken all necessary corporate action to approve the issuance and terms of the Offered Stock Purchase Contracts and the Offered Securities for which the Offered Stock Purchase Contracts may be settled and related matters; (v) a Purchase Contract Agreement relating to the Offered Stock Purchase Contracts has been duly authorized, executed and delivered by the Company and the other parties thereto; (vi) the terms of the Offered Stock Purchase Contracts and of the issuance and sale thereof have been duly established in conformity with the applicable Purchase Contract Agreement so as not to violate any applicable law, the Certificate of Incorporation (as then in effect) or the Bylaws (as then in effect) or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company or the applicable Purchase Contract Agent; (vii) other securities relating to such Offered Stock Purchase Contracts have been duly issued and paid for in the manner contemplated in the Registration Statement and any prospectus supplement relating thereto; and (viii) the applicable Offered Stock Purchase Contracts have been duly executed, delivered, countersigned, issued and sold or otherwise distributed in accordance with the provisions of the applicable Purchase Contract Agreement to be filed as an exhibit to a post-effective amendment to the Registration Statement or as an exhibit to a Current Report on Form 8-K or other applicable report under the Exchange Act in the manner contemplated in the Registration Statement or any prospectus supplement relating thereto, the Offered Stock Purchase Contracts (including any Stock Purchase Contracts duly issued upon conversion, exchange or exercise of any Preferred Stock, Debt Securities or Warrants), when issued and sold or otherwise distributed in accordance with the applicable Purchase Contract Agreement and the applicable underwriting agreement, if any, or any other duly authorized, executed and delivered valid and binding agreement, will be valid and binding obligations of the Company,

AutoNation, Inc.

February 18, 2016

Page 14

enforceable against the Company in accordance with their respective terms, except to the extent that enforcement thereof may be limited by (a) bankruptcy, insolvency, reorganization, moratorium, fraudulent transfer, preference or other similar laws now or hereafter in effect affecting creditors’ rights generally, (b) general principles of equity (regardless of whether enforcement is sought in equity or at law), (c) public policy considerations which may limit the rights of parties to obtain remedies, (d) requirements that a claim with respect to any Stock Purchase Contracts denominated in a currency, currency unit or composite currency other than United States dollars (or a judgment denominated other than in United States dollars in respect of such claim) be converted into United States dollars at a rate of exchange prevailing on a date determined pursuant to applicable law, and (e) governmental authority to limit, delay or prohibit the making of payments outside the United States or in foreign currencies, currency units or composite currencies.

8. With respect to any Units to be offered by the Company pursuant to the Registration Statement, including any Indeterminate Securities constituting Units (the “Offered Units”), when (i) the Registration Statement, as finally amended (including all necessary post-effective amendments), has become effective under the Securities Act; (ii) an appropriate prospectus supplement with respect to the Offered Units has been prepared, delivered and filed in compliance with the Securities Act and the applicable Rules and Regulations; (iii) if the Offered Units are to be sold or otherwise distributed pursuant to a firm commitment underwritten offering, the underwriting agreement with respect to the Offered Units has been duly authorized, executed and delivered by the Company and the other parties thereto; (iv) the Board of Directors, including any appropriate committee appointed thereby, and appropriate officers of the Company have taken all necessary corporate action to approve the issuance and terms of the Offered Units and the Offered Securities for which the Offered Units may be settled and related matters; (v) the terms of the Offered Units and of their issuance and sale have been duly established in conformity with the applicable Unit Agreement of which the Offered Units are a component so as not to violate any applicable law, the Certificate of Incorporation (as then in effect) or the Bylaws (as then in effect) or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company or the applicable Unit Agent; (vi) any Debt Securities, Warrants, Common Stock or Preferred Stock relating to such Offered Units have been duly authorized for issuance and issued and paid for in the manner contemplated in the

AutoNation, Inc.

February 18, 2016

Page 15

Registration Statement and any prospectus supplement relating thereto, provided that the consideration for such Common Stock or Preferred Stock is not less than $0.01 per share; and (vii) the Offered Units have been duly executed, delivered, countersigned, issued and sold or otherwise distributed in accordance with the provisions of the applicable Unit Agreement to be filed as an exhibit to a post-effective amendment to the Registration Statement or as an exhibit to a Current Report on Form 8-K or other applicable report under the Exchange Act in the manner contemplated in the Registration Statement or any prospectus supplement relating thereto, the Offered Units (including any Units duly issued upon conversion, exchange or exercise of any Preferred Stock, Debt Securities or Warrants), when issued and sold or otherwise distributed in accordance with the applicable Unit Agreement, the applicable underwriting agreement, if any, or any other duly authorized, executed and delivered valid and binding agreement, will be valid and binding obligations of the Company, enforceable against the Company in accordance with their respective terms, except to the extent that enforcement thereof may be limited by (a) bankruptcy, insolvency, reorganization, moratorium, fraudulent transfer, preference or other similar laws now or hereafter in effect affecting creditors’ rights generally, (b) general principles of equity (regardless of whether enforcement is sought in equity or at law), (c) public policy considerations which may limit the rights of parties to obtain remedies, (d) waivers of any usury defense contained in the Indenture, any supplemental indenture or the Debt Securities to which the Offered Units relate which may be unenforceable, (e) requirements that a claim with respect to any Warrant or Debt Securities to which the Offered Units relate that is denominated in a currency, currency unit or composite currency other than United States dollars (or a judgment denominated other than in United States dollars in respect of such claim) be converted into United States dollars at a rate of exchange prevailing on a date determined pursuant to applicable law, and (f) governmental authority to limit, delay or prohibit the making of payments outside the United States or in foreign currencies, currency units or composite currencies.

We hereby consent to the filing of this opinion with the Commission as an exhibit to the Registration Statement. We also hereby consent to the reference to our firm under the heading “Legal Matters” in the prospectus which forms a part of the Registration Statement. In giving this consent, we do not thereby admit that we are within the category of persons whose consent is required under Section 7 of the Securities Act or the Rules and Regulations. This opinion is expressed as of the date hereof unless otherwise expressly stated, and we disclaim any undertaking to advise you of any subsequent changes in the facts stated or assumed herein or of any subsequent changes in applicable laws.

Very truly yours,

/s/ Skadden, Arps, Slate, Meagher & Flom LLP

GPC