<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:b552a05b-8718-4db0-b84c-b6708c1fb406,g:ab0874f7-81d2-4d80-a01b-ce5d69f0bf8f-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:an="http://www.autonation.com/20210331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.autonation.com/20210331">
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="an-20210331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="an-20210331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="an-20210331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="an-20210331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="DocumentandEntityInformation" roleURI="http://www.autonation.com/role/DocumentandEntityInformation">
        <link:definition>0001001 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedBalanceSheets" roleURI="http://www.autonation.com/role/UnauditedCondensedConsolidatedBalanceSheets">
        <link:definition>1001002 - Statement - Unaudited Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.autonation.com/role/UnauditedCondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>1402401 - Statement - Unaudited Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedIncomeStatements" roleURI="http://www.autonation.com/role/UnauditedCondensedConsolidatedIncomeStatements">
        <link:definition>1003003 - Statement - Unaudited Condensed Consolidated Income Statements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedStatementOfShareholdersEquity" roleURI="http://www.autonation.com/role/UnauditedCondensedConsolidatedStatementOfShareholdersEquity">
        <link:definition>1004004 - Statement - Unaudited Condensed Consolidated Statement Of Shareholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedStatementsOfCashFlows" roleURI="http://www.autonation.com/role/UnauditedCondensedConsolidatedStatementsOfCashFlows">
        <link:definition>1005005 - Statement - Unaudited Condensed Consolidated Statements Of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InterimFinancialStatements" roleURI="http://www.autonation.com/role/InterimFinancialStatements">
        <link:definition>2101101 - Disclosure - Interim Financial Statements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InterimFinancialStatementsPolicies" roleURI="http://www.autonation.com/role/InterimFinancialStatementsPolicies">
        <link:definition>2202201 - Disclosure - Interim Financial Statements (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InterimFinancialStatementsBusinessandBasisofPresentationDetails" roleURI="http://www.autonation.com/role/InterimFinancialStatementsBusinessandBasisofPresentationDetails">
        <link:definition>2403402 - Disclosure - Interim Financial Statements (Business and Basis of Presentation) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognition" roleURI="http://www.autonation.com/role/RevenueRecognition">
        <link:definition>2104102 - Disclosure - Revenue Recognition</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionTables" roleURI="http://www.autonation.com/role/RevenueRecognitionTables">
        <link:definition>2305301 - Disclosure - Revenue Recognition (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionDisaggregationofRevenueDetails" roleURI="http://www.autonation.com/role/RevenueRecognitionDisaggregationofRevenueDetails">
        <link:definition>2406403 - Disclosure - Revenue Recognition Disaggregation of Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionEstimatedRevenueExpectedtobeRecognizedInthefutureDetails" roleURI="http://www.autonation.com/role/RevenueRecognitionEstimatedRevenueExpectedtobeRecognizedInthefutureDetails">
        <link:definition>2407404 - Disclosure - Revenue Recognition Estimated Revenue Expected to be Recognized In the future (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionEstimatedRevenueExpectedtobeRecognizedInthefutureDetails_1" roleURI="http://www.autonation.com/role/RevenueRecognitionEstimatedRevenueExpectedtobeRecognizedInthefutureDetails_1">
        <link:definition>2407404 - Disclosure - Revenue Recognition Estimated Revenue Expected to be Recognized In the future (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionContractAssetsandLiabilitiesDetails" roleURI="http://www.autonation.com/role/RevenueRecognitionContractAssetsandLiabilitiesDetails">
        <link:definition>2408405 - Disclosure - Revenue Recognition Contract Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerShare" roleURI="http://www.autonation.com/role/EarningsLossPerShare">
        <link:definition>2109103 - Disclosure - Earnings (Loss) Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerShareTables" roleURI="http://www.autonation.com/role/EarningsLossPerShareTables">
        <link:definition>2310302 - Disclosure - Earnings (Loss) Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareBasicandDilutedDetails" roleURI="http://www.autonation.com/role/EarningsPerShareBasicandDilutedDetails">
        <link:definition>2411406 - Disclosure - Earnings Per Share (Basic and Diluted) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareAntiDilutiveEquityInstrumentsExcludedFromTheComputationOfDilutedEarningsPerShareDetails" roleURI="http://www.autonation.com/role/EarningsPerShareAntiDilutiveEquityInstrumentsExcludedFromTheComputationOfDilutedEarningsPerShareDetails">
        <link:definition>2412407 - Disclosure - Earnings Per Share (Anti-Dilutive Equity Instruments Excluded From The Computation Of Diluted Earnings Per Share) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReceivablesNet" roleURI="http://www.autonation.com/role/ReceivablesNet">
        <link:definition>2113104 - Disclosure - Receivables, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReceivablesNetTables" roleURI="http://www.autonation.com/role/ReceivablesNetTables">
        <link:definition>2314303 - Disclosure - Receivables, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReceivablesNetComponentsOfReceivablesNetOfAllowancesForExpectedCreditLossesDetails" roleURI="http://www.autonation.com/role/ReceivablesNetComponentsOfReceivablesNetOfAllowancesForExpectedCreditLossesDetails">
        <link:definition>2415408 - Disclosure - Receivables, Net (Components Of Receivables, Net Of Allowances For Expected Credit Losses) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryAndVehicleFloorplanPayable" roleURI="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayable">
        <link:definition>2116105 - Disclosure - Inventory And Vehicle Floorplan Payable</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryAndVehicleFloorplanPayableTables" roleURI="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayableTables">
        <link:definition>2317304 - Disclosure - Inventory And Vehicle Floorplan Payable (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryAndVehicleFloorplanPayableComponentsOfInventoryDetails" roleURI="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayableComponentsOfInventoryDetails">
        <link:definition>2418409 - Disclosure - Inventory And Vehicle Floorplan Payable (Components Of Inventory) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryAndVehicleFloorplanPayableComponentsOfVehicleFloorplanPayableDetails" roleURI="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayableComponentsOfVehicleFloorplanPayableDetails">
        <link:definition>2419410 - Disclosure - Inventory And Vehicle Floorplan Payable (Components Of Vehicle Floorplan Payable) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryAndVehicleFloorplanPayableNarrativeDetails" roleURI="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayableNarrativeDetails">
        <link:definition>2420411 - Disclosure - Inventory And Vehicle Floorplan Payable (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndIntangibleAssetsNet" roleURI="http://www.autonation.com/role/GoodwillAndIntangibleAssetsNet">
        <link:definition>2121106 - Disclosure - Goodwill And Intangible Assets, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndIntangibleAssetsNetTables" roleURI="http://www.autonation.com/role/GoodwillAndIntangibleAssetsNetTables">
        <link:definition>2322305 - Disclosure - Goodwill And Intangible Assets, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndIntangibleAssetsNetSummaryofGoodwillandIntangibleAssetsNetDetails" roleURI="http://www.autonation.com/role/GoodwillAndIntangibleAssetsNetSummaryofGoodwillandIntangibleAssetsNetDetails">
        <link:definition>2423412 - Disclosure - Goodwill And Intangible Assets, Net (Summary of Goodwill and Intangible Assets, Net) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtandCommercialPaper" roleURI="http://www.autonation.com/role/LongTermDebtandCommercialPaper">
        <link:definition>2124107 - Disclosure - Long-Term Debt and Commercial Paper</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtandCommercialPaperTables" roleURI="http://www.autonation.com/role/LongTermDebtandCommercialPaperTables">
        <link:definition>2325306 - Disclosure - Long-Term Debt and Commercial Paper (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtandCommercialPaperLongTermDebtDetails" roleURI="http://www.autonation.com/role/LongTermDebtandCommercialPaperLongTermDebtDetails">
        <link:definition>2426413 - Disclosure - Long-Term Debt and Commercial Paper (Long-Term Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtandCommercialPaperNarrativeDetails" roleURI="http://www.autonation.com/role/LongTermDebtandCommercialPaperNarrativeDetails">
        <link:definition>2427414 - Disclosure - Long-Term Debt and Commercial Paper (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.autonation.com/role/IncomeTaxes">
        <link:definition>2128108 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.autonation.com/role/IncomeTaxesDetails">
        <link:definition>2429415 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquity" roleURI="http://www.autonation.com/role/ShareholdersEquity">
        <link:definition>2130109 - Disclosure - Shareholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquityTables" roleURI="http://www.autonation.com/role/ShareholdersEquityTables">
        <link:definition>2331307 - Disclosure - Shareholders' Equity (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquitySharesRepurchasedUnderShareRepurchaseProgramDetails" roleURI="http://www.autonation.com/role/ShareholdersEquitySharesRepurchasedUnderShareRepurchaseProgramDetails">
        <link:definition>2432416 - Disclosure - Shareholders' Equity (Shares Repurchased Under Share Repurchase Program) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquityPreferredStockDetails" roleURI="http://www.autonation.com/role/ShareholdersEquityPreferredStockDetails">
        <link:definition>2433417 - Disclosure - Shareholders' Equity (Preferred Stock) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquityCommonStockIssuedWithTheExerciseOfStockOptionsDetails" roleURI="http://www.autonation.com/role/ShareholdersEquityCommonStockIssuedWithTheExerciseOfStockOptionsDetails">
        <link:definition>2434418 - Disclosure - Shareholders' Equity (Common Stock Issued With The Exercise Of Stock Options) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquitySharesIssuedAndSharesSurrenderedToSatisfyTaxWithholdingsInConnectionWithRestrictedStockAndRestrictedStockUnitsDetails" roleURI="http://www.autonation.com/role/ShareholdersEquitySharesIssuedAndSharesSurrenderedToSatisfyTaxWithholdingsInConnectionWithRestrictedStockAndRestrictedStockUnitsDetails">
        <link:definition>2435419 - Disclosure - Shareholders' Equity (Shares Issued And Shares Surrendered To Satisfy Tax Withholdings In Connection With Restricted Stock And Restricted Stock Units) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CashFlowInformation" roleURI="http://www.autonation.com/role/CashFlowInformation">
        <link:definition>2136110 - Disclosure - Cash Flow Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CashFlowInformationTables" roleURI="http://www.autonation.com/role/CashFlowInformationTables">
        <link:definition>2337308 - Disclosure - Cash Flow Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CashFlowInformationDetails" roleURI="http://www.autonation.com/role/CashFlowInformationDetails">
        <link:definition>2438420 - Disclosure - Cash Flow Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsAndFairValueMeasurements" roleURI="http://www.autonation.com/role/FinancialInstrumentsAndFairValueMeasurements">
        <link:definition>2139111 - Disclosure - Financial Instruments And Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsAndFairValueMeasurementsTables" roleURI="http://www.autonation.com/role/FinancialInstrumentsAndFairValueMeasurementsTables">
        <link:definition>2340309 - Disclosure - Financial Instruments And Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsAndFairValueMeasurementsSummaryOfCarryingValuesAndFairValuesOfFixedRateDebtDetails" roleURI="http://www.autonation.com/role/FinancialInstrumentsAndFairValueMeasurementsSummaryOfCarryingValuesAndFairValuesOfFixedRateDebtDetails">
        <link:definition>2441421 - Disclosure - Financial Instruments And Fair Value Measurements (Summary Of Carrying Values And Fair Values Of Fixed Rate Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsAndFairValueMeasurementsNonfinancialAssetsMeasuredonaNonrecurringBasisDetails" roleURI="http://www.autonation.com/role/FinancialInstrumentsAndFairValueMeasurementsNonfinancialAssetsMeasuredonaNonrecurringBasisDetails">
        <link:definition>2442422 - Disclosure - Financial Instruments And Fair Value Measurements (Nonfinancial Assets Measured on a Nonrecurring Basis) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingencies" roleURI="http://www.autonation.com/role/CommitmentsAndContingencies">
        <link:definition>2143112 - Disclosure - Commitments And Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesDetails" roleURI="http://www.autonation.com/role/CommitmentsAndContingenciesDetails">
        <link:definition>2444423 - Disclosure - Commitments And Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndCreditConcentrations" roleURI="http://www.autonation.com/role/BusinessAndCreditConcentrations">
        <link:definition>2145113 - Disclosure - Business And Credit Concentrations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndCreditConcentrationsDetails" roleURI="http://www.autonation.com/role/BusinessAndCreditConcentrationsDetails">
        <link:definition>2446424 - Disclosure - Business And Credit Concentrations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformation" roleURI="http://www.autonation.com/role/SegmentInformation">
        <link:definition>2147114 - Disclosure - Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationTables" roleURI="http://www.autonation.com/role/SegmentInformationTables">
        <link:definition>2348310 - Disclosure - Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationDetails" roleURI="http://www.autonation.com/role/SegmentInformationDetails">
        <link:definition>2449425 - Disclosure - Segment Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationReconciliationDetails" roleURI="http://www.autonation.com/role/SegmentInformationReconciliationDetails">
        <link:definition>2450426 - Disclosure - Segment Information Reconciliation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ExitorDisposalCostObligations" roleURI="http://www.autonation.com/role/ExitorDisposalCostObligations">
        <link:definition>2151115 - Disclosure - Exit or Disposal Cost Obligations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ExitorDisposalCostObligationsTables" roleURI="http://www.autonation.com/role/ExitorDisposalCostObligationsTables">
        <link:definition>2352311 - Disclosure - Exit or Disposal Cost Obligations (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ExitorDisposalCostObligationsDetails" roleURI="http://www.autonation.com/role/ExitorDisposalCostObligationsDetails">
        <link:definition>2453427 - Disclosure - Exit or Disposal Cost Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="an_VehicleFloorplanPayable" abstract="false" name="VehicleFloorplanPayable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_UsedVehicleFloorplanFacilityRemainingBorrowingCapacity" abstract="false" name="UsedVehicleFloorplanFacilityRemainingBorrowingCapacity" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_PartsAndServiceMember" abstract="true" name="PartsAndServiceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_LineofCreditFacilityAdditionalBorrowingCapacity" abstract="false" name="LineofCreditFacilityAdditionalBorrowingCapacity" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_ScheduleOfSharesIssuedProceedsReceivedAndAverageExercisePriceForExerciseOfStockOptionsTableTextBlock" abstract="false" name="ScheduleOfSharesIssuedProceedsReceivedAndAverageExercisePriceForExerciseOfStockOptionsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="an_DocumentAndEntityInformationAbstract" abstract="true" name="DocumentAndEntityInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="an_PercentageOfNewVehicleSalesCoreBrands" abstract="false" name="PercentageOfNewVehicleSalesCoreBrands" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="an_ContractsInTransitAndVehicleReceivables" abstract="false" name="ContractsInTransitAndVehicleReceivables" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_ReportingUnitPartsCentersMember" abstract="true" name="ReportingUnitPartsCentersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_PartsDistributionCenterMember" abstract="true" name="PartsDistributionCenterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_AutomotiveAuctionOperationsMember" abstract="true" name="AutomotiveAuctionOperationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_UsedVehicleFloorplanFacilityCurrentBorrowingCapacity" abstract="false" name="UsedVehicleFloorplanFacilityCurrentBorrowingCapacity" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_SeniorNotesatThreePointThreeFivePercentDue2021Member" abstract="true" name="SeniorNotesatThreePointThreeFivePercentDue2021Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_MeasurementInputContributoryAssetChargesMember" abstract="true" name="MeasurementInputContributoryAssetChargesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts" abstract="false" name="DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_CashCashEquivalentsandRestrictedCashTableTextBlock" abstract="false" name="CashCashEquivalentsandRestrictedCashTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="an_MeasurementInputWeightedAverageCostofCapitalMember" abstract="true" name="MeasurementInputWeightedAverageCostofCapitalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_CorporateAndOtherIncomeAndAdjustments" abstract="false" name="CorporateAndOtherIncomeAndAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_SeniorNotesatThreePointEightPercentDue2027Member" abstract="true" name="SeniorNotesatThreePointEightPercentDue2027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_VehicleFloorplanFacilityMaximumBorrowingCapacity" abstract="false" name="VehicleFloorplanFacilityMaximumBorrowingCapacity" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_RevolvingCreditFacilityDue2025Member" abstract="true" name="RevolvingCreditFacilityDue2025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_NewVehicleMember" abstract="true" name="NewVehicleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_FloorplanPayableTradeNonTradeDomain" abstract="true" name="FloorplanPayableTradeNonTradeDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_DebtCovenantMinimumInclusiveRangeLeverageRatioCreditSpread" abstract="false" name="DebtCovenantMinimumInclusiveRangeLeverageRatioCreditSpread" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="an_OwnedAndOperatedNewVehicleFranchises" abstract="false" name="OwnedAndOperatedNewVehicleFranchises" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="an_FixedRateDebtMember" abstract="true" name="FixedRateDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_FloorplanInterestExpense" abstract="false" name="FloorplanInterestExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_IncreaseDecreaseInVehicleFloorPlanPayableNonTradeNet" abstract="false" name="IncreaseDecreaseInVehicleFloorPlanPayableNonTradeNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_CashFlowActivitiesLesseeTableTextBlock" abstract="false" name="CashFlowActivitiesLesseeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="an_FloorplanFacilitiesNewVehicleUsedVehicleDomain" abstract="true" name="FloorplanFacilitiesNewVehicleUsedVehicleDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_SegmentIncomeLoss" abstract="false" name="SegmentIncomeLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_ANReportableSegmentDomesticMember" abstract="true" name="ANReportableSegmentDomesticMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_MeasurementInputLongtermPretaxIncomeMarginMember" abstract="true" name="MeasurementInputLongtermPretaxIncomeMarginMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_ANReportableSegmentImportMember" abstract="true" name="ANReportableSegmentImportMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_ANReportableSegmentPremiumLuxuryMember" abstract="true" name="ANReportableSegmentPremiumLuxuryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_DebtCovenantMaximumExclusiveRangeLeverageRatioCreditSpread" abstract="false" name="DebtCovenantMaximumExclusiveRangeLeverageRatioCreditSpread" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="an_VehicleFloorplanFacilityInterestRateDuringPeriod" abstract="false" name="VehicleFloorplanFacilityInterestRateDuringPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="an_RightofUseAssetFairValueDisclosure" abstract="false" name="RightofUseAssetFairValueDisclosure" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_ScheduleOfVehicleFloorplanPayablesTableTextBlock" abstract="false" name="ScheduleOfVehicleFloorplanPayablesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="an_ReportingUnitCollisionCentersMember" abstract="true" name="ReportingUnitCollisionCentersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_ReceivablesBeforeAllowanceforCreditLossCurrent" abstract="false" name="ReceivablesBeforeAllowanceforCreditLossCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_SeniorNotesatThreePointFivePercentDue2024Member" abstract="true" name="SeniorNotesatThreePointFivePercentDue2024Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_PercentageofRevenueCertainStates" abstract="false" name="PercentageofRevenueCertainStates" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="an_FloorplanFacilitiesNewVehicleUsedVehicleAxis" abstract="true" name="FloorplanFacilitiesNewVehicleUsedVehicleAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="an_OtherDebtMember" abstract="true" name="OtherDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_RevolvingCreditFacilitiesLetterOfCreditSublimit" abstract="false" name="RevolvingCreditFacilitiesLetterOfCreditSublimit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_ManufacturerReceivables" abstract="false" name="ManufacturerReceivables" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_TradeReceivables" abstract="false" name="TradeReceivables" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_SeniorNotesatFourPointSevenFivePercentDue2030MemberMember" abstract="true" name="SeniorNotesatFourPointSevenFivePercentDue2030MemberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_SeniorNotesatFivePointFivePercentDue2020Member" abstract="true" name="SeniorNotesatFivePointFivePercentDue2020Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_DealershipsMember" abstract="true" name="DealershipsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_FinanceAndInsuranceNetMember" abstract="true" name="FinanceAndInsuranceNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_RestrictedStockAndRestrictedStockUnitsMember" abstract="true" name="RestrictedStockAndRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_CommercialPaperMaximumAggregateAmount" abstract="false" name="CommercialPaperMaximumAggregateAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_FloorplanPayableAxis" abstract="true" name="FloorplanPayableAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="an_UsedVehicleMember" abstract="true" name="UsedVehicleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_DebtCovenantIncreaseinLeverageRatioMinimumBenchmarkRange" abstract="false" name="DebtCovenantIncreaseinLeverageRatioMinimumBenchmarkRange" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="an_InventoryAndVehicleFloorplanPayableAbstract" abstract="true" name="InventoryAndVehicleFloorplanPayableAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="an_SuretyBondsLettersOfCreditAndCashDepositsTotal" abstract="false" name="SuretyBondsLettersOfCreditAndCashDepositsTotal" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_InventoryAndVehicleFloorplanPayableTextBlock" abstract="false" name="InventoryAndVehicleFloorplanPayableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="an_ScheduleofRestrictedStockandRestrictedStockUnitsTableTextBlock" abstract="false" name="ScheduleofRestrictedStockandRestrictedStockUnitsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="an_NumberOfBrands" abstract="false" name="NumberOfBrands" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="an_IncreaseDecreaseInVehicleFloorplanPayableTradeNet" abstract="false" name="IncreaseDecreaseInVehicleFloorplanPayableTradeNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_FloorplanPayableTable" abstract="true" name="FloorplanPayableTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="an_ContractTerminationChargesOtherAssociatedClosingCostsAndInvoluntaryTerminationBenefitsMember" abstract="true" name="ContractTerminationChargesOtherAssociatedClosingCostsAndInvoluntaryTerminationBenefitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_FloorplanPayableLineItems" abstract="true" name="FloorplanPayableLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="an_StockRepurchaseProgramBoardAuthorizedRepurchasesMember" abstract="true" name="StockRepurchaseProgramBoardAuthorizedRepurchasesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_FinanceLeasesIncludedInLongtermDebt" abstract="false" name="FinanceLeasesIncludedInLongtermDebt" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_UsedVehicleFloorplanFacilitiesMember" abstract="true" name="UsedVehicleFloorplanFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_TradeMember" abstract="true" name="TradeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_AutoNationCollisionPartsClosureMember" abstract="true" name="AutoNationCollisionPartsClosureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_OtherFinancingPropertyEquipment" abstract="false" name="OtherFinancingPropertyEquipment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="an_FranchiseRightsMeasurementInput" abstract="false" name="FranchiseRightsMeasurementInput" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:decimalItemType"/>
  <xs:element id="an_CreditSpreadImpactLeverageRatioCreditAgreement" abstract="false" name="CreditSpreadImpactLeverageRatioCreditAgreement" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="an_CollisionCenterMember" abstract="true" name="CollisionCenterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_AutoNationUSAStoresMember" abstract="true" name="AutoNationUSAStoresMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_SeniorNotesatFourPointFivePercentDue2025Member" abstract="true" name="SeniorNotesatFourPointFivePercentDue2025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_NonTradeMember" abstract="true" name="NonTradeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_NewVehicleFloorplanFacilitiesMember" abstract="true" name="NewVehicleFloorplanFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="an_ReportingUnitPremiumLuxuryMember" abstract="true" name="ReportingUnitPremiumLuxuryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
</xs:schema>
