<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with WebFilings-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.autonation.com/20131231" xmlns:an="http://www.autonation.com/20131231" xmlns:invest="http://xbrl.sec.gov/invest/2012-01-31" xmlns:link="http://www.xbrl.org/2003/linkbase" 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" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2012-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2012-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2012/elts/us-roles-2012-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2012-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2012/elts/us-types-2012-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2012-01-31" schemaLocation="http://xbrl.sec.gov/country/2012/country-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2012-01-31" schemaLocation="http://xbrl.sec.gov/currency/2012/currency-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2012-01-31" schemaLocation="http://xbrl.sec.gov/dei/2012/dei-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2012-01-31" schemaLocation="http://xbrl.sec.gov/exch/2012/exch-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2012-01-31" schemaLocation="http://xbrl.sec.gov/invest/2012/invest-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="an-20131231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="an-20131231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="an-20131231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="an-20131231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="Acquisitions" roleURI="http://www.autonation.com/role/Acquisitions">
        <link:definition>2115100 - Disclosure - Acquisitions</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="AcquisitionsDetails" roleURI="http://www.autonation.com/role/AcquisitionsDetails">
        <link:definition>2415401 - Disclosure - Acquisitions (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>2119100 - 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>2419401 - 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="CashFlowInformation" roleURI="http://www.autonation.com/role/CashFlowInformation">
        <link:definition>2117100 - 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="CashFlowInformationDetails" roleURI="http://www.autonation.com/role/CashFlowInformationDetails">
        <link:definition>2417401 - 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="ChargebackReserves" roleURI="http://www.autonation.com/role/ChargebackReserves">
        <link:definition>2120100 - Disclosure - Chargeback Reserves</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="ChargebackReservesDetails" roleURI="http://www.autonation.com/role/ChargebackReservesDetails">
        <link:definition>2420402 - Disclosure - Chargeback Reserves (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="ChargebackReservesTables" roleURI="http://www.autonation.com/role/ChargebackReservesTables">
        <link:definition>2320301 - Disclosure - Chargeback Reserves (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="CommitmentsAndContingencies" roleURI="http://www.autonation.com/role/CommitmentsAndContingencies">
        <link:definition>2109100 - 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="CommitmentsAndContingenciesLeaseCommitmentsDetails" roleURI="http://www.autonation.com/role/CommitmentsAndContingenciesLeaseCommitmentsDetails">
        <link:definition>2409402 - Disclosure - Commitments and Contingencies (Lease Commitments) (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="CommitmentsAndContingenciesOtherMattersDetails" roleURI="http://www.autonation.com/role/CommitmentsAndContingenciesOtherMattersDetails">
        <link:definition>2409403 - Disclosure - Commitments and Contingencies (Other Matters) (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="CommitmentsAndContingenciesTables" roleURI="http://www.autonation.com/role/CommitmentsAndContingenciesTables">
        <link:definition>2309301 - Disclosure - Commitments and Contingencies (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="ConsolidatedBalanceSheets" roleURI="http://www.autonation.com/role/ConsolidatedBalanceSheets">
        <link:definition>1001000 - Statement - 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="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.autonation.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1001501 - Statement - 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="ConsolidatedIncomeStatements" roleURI="http://www.autonation.com/role/ConsolidatedIncomeStatements">
        <link:definition>1003000 - Statement - 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="ConsolidatedStatementsOfCashFlows" roleURI="http://www.autonation.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1006000 - Statement - 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="ConsolidatedStatementsOfShareholdersEquity" roleURI="http://www.autonation.com/role/ConsolidatedStatementsOfShareholdersEquity">
        <link:definition>1004000 - Statement - Consolidated Statements 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="ConsolidatedStatementsOfShareholdersEquityParenthetical" roleURI="http://www.autonation.com/role/ConsolidatedStatementsOfShareholdersEquityParenthetical">
        <link:definition>1004501 - Statement - Consolidated Statements of Shareholders' Equity (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="DescriptionOfBusinessAndSummaryOfSignificantAccountingPolicies" roleURI="http://www.autonation.com/role/DescriptionOfBusinessAndSummaryOfSignificantAccountingPolicies">
        <link:definition>2102100 - Disclosure - Description of Business and Summary of Significant Accounting 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="DescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesEmployeeSavingsPlansDetails" roleURI="http://www.autonation.com/role/DescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesEmployeeSavingsPlansDetails">
        <link:definition>2402405 - Disclosure - Description of Business and Summary of Significant Accounting Policies (Employee Savings Plans) (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="DescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesGoodwillAndOtherIntangibleAssetsDetails" roleURI="http://www.autonation.com/role/DescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesGoodwillAndOtherIntangibleAssetsDetails">
        <link:definition>2402404 - Disclosure - Description of Business and Summary of Significant Accounting Policies (Goodwill and Other Intangible Assets) (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="DescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesOrganizationAndBusinessInventoryDetails" roleURI="http://www.autonation.com/role/DescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesOrganizationAndBusinessInventoryDetails">
        <link:definition>2402402 - Disclosure - Description of Business and Summary of Significant Accounting Policies (Organization and Business, 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="DescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesPolicies" roleURI="http://www.autonation.com/role/DescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>2202201 - Disclosure - Description of Business and Summary of Significant Accounting Policies (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="DescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesPropertyAndEquipmentNetDetails" roleURI="http://www.autonation.com/role/DescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesPropertyAndEquipmentNetDetails">
        <link:definition>2402403 - Disclosure - Description of Business and Summary of Significant Accounting Policies (Property and Equipment 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="DescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesRevenueRecognitionAdvertisingDetails" roleURI="http://www.autonation.com/role/DescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesRevenueRecognitionAdvertisingDetails">
        <link:definition>2402406 - Disclosure - Description of Business and Summary of Significant Accounting Policies (Revenue Recognition, Advertising) (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="Divestitures" roleURI="http://www.autonation.com/role/Divestitures">
        <link:definition>2114100 - Disclosure - Divestitures</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="DivestituresDetails" roleURI="http://www.autonation.com/role/DivestituresDetails">
        <link:definition>2414402 - Disclosure - Divestitures (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="DivestituresPolicies" roleURI="http://www.autonation.com/role/DivestituresPolicies">
        <link:definition>2214201 - Disclosure - Divestitures (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="DocumentAndEntityInformation" roleURI="http://www.autonation.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - 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="EarningsLossPerShare" roleURI="http://www.autonation.com/role/EarningsLossPerShare">
        <link:definition>2113100 - 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="EarningsLossPerShareAntiDilutiveOptionsExcludedFromComputationOfDilutedEarningsPerShareDetails" roleURI="http://www.autonation.com/role/EarningsLossPerShareAntiDilutiveOptionsExcludedFromComputationOfDilutedEarningsPerShareDetails">
        <link:definition>2413403 - Disclosure - Earnings (Loss) Per Share (Anti-Dilutive Options 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="EarningsLossPerShareTables" roleURI="http://www.autonation.com/role/EarningsLossPerShareTables">
        <link:definition>2313301 - 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="EarningsLossPerShareWeightedAverageCommonAndCommonEquivalentSharesDetails" roleURI="http://www.autonation.com/role/EarningsLossPerShareWeightedAverageCommonAndCommonEquivalentSharesDetails">
        <link:definition>2413402 - Disclosure - Earnings (Loss) Per Share (Weighted Average Common and Common Equivalent Shares) (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>2118100 - 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="FinancialInstrumentsAndFairValueMeasurementsNarrativeDetails" roleURI="http://www.autonation.com/role/FinancialInstrumentsAndFairValueMeasurementsNarrativeDetails">
        <link:definition>2418404 - Disclosure - Financial Instruments and Fair Value Measurements (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="FinancialInstrumentsAndFairValueMeasurementsPolicies" roleURI="http://www.autonation.com/role/FinancialInstrumentsAndFairValueMeasurementsPolicies">
        <link:definition>2218201 - Disclosure - Financial Instruments and Fair Value Measurements (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="FinancialInstrumentsAndFairValueMeasurementsSummaryOfCarryingValuesAndFairValuesOfFixedRateDebtDetails" roleURI="http://www.autonation.com/role/FinancialInstrumentsAndFairValueMeasurementsSummaryOfCarryingValuesAndFairValuesOfFixedRateDebtDetails">
        <link:definition>2418403 - 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="FinancialInstrumentsAndFairValueMeasurementsTables" roleURI="http://www.autonation.com/role/FinancialInstrumentsAndFairValueMeasurementsTables">
        <link:definition>2318302 - 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="GoodwillAndIntangibleAssetsGoodwillDetails" roleURI="http://www.autonation.com/role/GoodwillAndIntangibleAssetsGoodwillDetails">
        <link:definition>2406404 - Disclosure - Goodwill and Intangible Assets (Goodwill) (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="GoodwillAndIntangibleAssetsIntangibleAssetsDetails" roleURI="http://www.autonation.com/role/GoodwillAndIntangibleAssetsIntangibleAssetsDetails">
        <link:definition>2406405 - Disclosure - Goodwill and Intangible Assets (Intangible Assets) (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>2106100 - 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="GoodwillAndIntangibleAssetsNetDetails" roleURI="http://www.autonation.com/role/GoodwillAndIntangibleAssetsNetDetails">
        <link:definition>2406403 - Disclosure - 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="GoodwillAndIntangibleAssetsNetPolicies" roleURI="http://www.autonation.com/role/GoodwillAndIntangibleAssetsNetPolicies">
        <link:definition>2206201 - Disclosure - Goodwill and Intangible Assets, Net (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="GoodwillAndIntangibleAssetsNetTables" roleURI="http://www.autonation.com/role/GoodwillAndIntangibleAssetsNetTables">
        <link:definition>2306302 - 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="IncomeTaxes" roleURI="http://www.autonation.com/role/IncomeTaxes">
        <link:definition>2112100 - 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="IncomeTaxesContingenciesDetails" roleURI="http://www.autonation.com/role/IncomeTaxesContingenciesDetails">
        <link:definition>2412403 - Disclosure - Income Taxes (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="IncomeTaxesDetails" roleURI="http://www.autonation.com/role/IncomeTaxesDetails">
        <link:definition>2412402 - 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="IncomeTaxesDetailsCalc2" roleURI="http://www.autonation.com/role/IncomeTaxesDetailsCalc2">
        <link:definition>2412402 - 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="IncomeTaxesTables" roleURI="http://www.autonation.com/role/IncomeTaxesTables">
        <link:definition>2312301 - Disclosure - Income Taxes (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="Insurance" roleURI="http://www.autonation.com/role/Insurance">
        <link:definition>2107100 - Disclosure - Insurance</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="InsuranceDetails" roleURI="http://www.autonation.com/role/InsuranceDetails">
        <link:definition>2407402 - Disclosure - Insurance (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="InsuranceTables" roleURI="http://www.autonation.com/role/InsuranceTables">
        <link:definition>2307301 - Disclosure - Insurance (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="InventoryAndVehicleFloorplanPayable" roleURI="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayable">
        <link:definition>2104100 - 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="InventoryAndVehicleFloorplanPayableComponentsOfInventoryDetails" roleURI="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayableComponentsOfInventoryDetails">
        <link:definition>2404402 - 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>2404403 - 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>2404404 - 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="InventoryAndVehicleFloorplanPayableTables" roleURI="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayableTables">
        <link:definition>2304301 - 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="LongTermDebt" roleURI="http://www.autonation.com/role/LongTermDebt">
        <link:definition>2108100 - Disclosure - Long-Term Debt</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="LongTermDebtDetails" roleURI="http://www.autonation.com/role/LongTermDebtDetails">
        <link:definition>2408402 - Disclosure - 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="LongTermDebtMaturitiesOfLongTermDebtDetails" roleURI="http://www.autonation.com/role/LongTermDebtMaturitiesOfLongTermDebtDetails">
        <link:definition>2408403 - Disclosure - Long-Term Debt (Maturities of 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="LongTermDebtOtherDebtDetails" roleURI="http://www.autonation.com/role/LongTermDebtOtherDebtDetails">
        <link:definition>2408405 - Disclosure - Long-Term Debt (Other 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="LongTermDebtRestrictionsAndCovenantsDetails" roleURI="http://www.autonation.com/role/LongTermDebtRestrictionsAndCovenantsDetails">
        <link:definition>2408406 - Disclosure - Long-Term Debt (Restrictions and Covenants) (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="LongTermDebtSeniorUnsecuredNotesAndCreditAgreementDetails" roleURI="http://www.autonation.com/role/LongTermDebtSeniorUnsecuredNotesAndCreditAgreementDetails">
        <link:definition>2408404 - Disclosure - Long-Term Debt (Senior Unsecured Notes and Credit Agreement) (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="LongTermDebtTables" roleURI="http://www.autonation.com/role/LongTermDebtTables">
        <link:definition>2308301 - Disclosure - Long-Term Debt (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="MultiemployerPensionPlans" roleURI="http://www.autonation.com/role/MultiemployerPensionPlans">
        <link:definition>2123100 - Disclosure - Multiemployer Pension Plans</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="MultiemployerPensionPlansDetails" roleURI="http://www.autonation.com/role/MultiemployerPensionPlansDetails">
        <link:definition>2423402 - Disclosure - Multiemployer Pension Plans (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="MultiemployerPensionPlansTables" roleURI="http://www.autonation.com/role/MultiemployerPensionPlansTables">
        <link:definition>2323301 - Disclosure - Multiemployer Pension Plans (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="PropertyAndEquipmentNet" roleURI="http://www.autonation.com/role/PropertyAndEquipmentNet">
        <link:definition>2105100 - Disclosure - Property and Equipment, 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="PropertyAndEquipmentNetDetails" roleURI="http://www.autonation.com/role/PropertyAndEquipmentNetDetails">
        <link:definition>2405402 - Disclosure - Property and Equipment, 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="PropertyAndEquipmentNetTables" roleURI="http://www.autonation.com/role/PropertyAndEquipmentNetTables">
        <link:definition>2305301 - Disclosure - Property and Equipment, 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="ReceivablesNet" roleURI="http://www.autonation.com/role/ReceivablesNet">
        <link:definition>2103100 - 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="ReceivablesNetComponentsOfReceivablesNetOfAllowanceForDoubtfulAccountsDetails" roleURI="http://www.autonation.com/role/ReceivablesNetComponentsOfReceivablesNetOfAllowanceForDoubtfulAccountsDetails">
        <link:definition>2403402 - Disclosure - Receivables, Net (Components of Receivables, Net of Allowance for Doubtful Accounts) (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="ReceivablesNetTables" roleURI="http://www.autonation.com/role/ReceivablesNetTables">
        <link:definition>2303301 - 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="RelatedPartyTransactions" roleURI="http://www.autonation.com/role/RelatedPartyTransactions">
        <link:definition>2116100 - Disclosure - Related Party Transactions</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="RelatedPartyTransactionsDetails" roleURI="http://www.autonation.com/role/RelatedPartyTransactionsDetails">
        <link:definition>2416401 - Disclosure - Related Party Transactions (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>2120100 - 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="SegmentInformationDetails" roleURI="http://www.autonation.com/role/SegmentInformationDetails">
        <link:definition>2420402 - 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="SegmentInformationTables" roleURI="http://www.autonation.com/role/SegmentInformationTables">
        <link:definition>2320301 - 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="ShareholdersEquity" roleURI="http://www.autonation.com/role/ShareholdersEquity">
        <link:definition>2110100 - 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="ShareholdersEquityShareRepurchaseDetails" roleURI="http://www.autonation.com/role/ShareholdersEquityShareRepurchaseDetails">
        <link:definition>2410402 - Disclosure - Shareholders' Equity (Share Repurchase) (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="ShareholdersEquityStockOptionsExercisedAndRestrictedStockGrantsDetails" roleURI="http://www.autonation.com/role/ShareholdersEquityStockOptionsExercisedAndRestrictedStockGrantsDetails">
        <link:definition>2410404 - Disclosure - Shareholders' Equity (Stock Options Exercised and Restricted Stock Grants) (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="ShareholdersEquityTables" roleURI="http://www.autonation.com/role/ShareholdersEquityTables">
        <link:definition>2310301 - 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="ShareholdersEquityTreasuryAndPreferredStockDetails" roleURI="http://www.autonation.com/role/ShareholdersEquityTreasuryAndPreferredStockDetails">
        <link:definition>2410403 - Disclosure - Shareholders' Equity (Treasury and 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="StockBasedCompensation" roleURI="http://www.autonation.com/role/StockBasedCompensation">
        <link:definition>2111100 - Disclosure - Stock-Based Compensation</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="StockBasedCompensationCompensationExpenseDetails" roleURI="http://www.autonation.com/role/StockBasedCompensationCompensationExpenseDetails">
        <link:definition>2411405 - Disclosure - Stock-Based Compensation (Compensation Expense) (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="StockBasedCompensationDetails" roleURI="http://www.autonation.com/role/StockBasedCompensationDetails">
        <link:definition>2411402 - Disclosure - Stock-Based Compensation (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="StockBasedCompensationRestrictedStockDetails" roleURI="http://www.autonation.com/role/StockBasedCompensationRestrictedStockDetails">
        <link:definition>2411404 - Disclosure - Stock-Based Compensation (Restricted 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="StockBasedCompensationStockOptionsDetails" roleURI="http://www.autonation.com/role/StockBasedCompensationStockOptionsDetails">
        <link:definition>2411403 - Disclosure - Stock-Based Compensation (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="StockBasedCompensationTables" roleURI="http://www.autonation.com/role/StockBasedCompensationTables">
        <link:definition>2311301 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="an_AcquisitionOfPropertyAndEquipmentTypeDomain" name="AcquisitionOfPropertyAndEquipmentTypeDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_AnnualEmployeeGrant2013Member" name="AnnualEmployeeGrant2013Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_AquisitionOfPropertyAndEquipmentTypeAxis" name="AquisitionOfPropertyAndEquipmentTypeAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_AutomotiveIndustriesPensionPlanMember" name="AutomotiveIndustriesPensionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_BusinessAcquisitionCapitalLeases" name="BusinessAcquisitionCapitalLeases" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="an_BusinessAcquistionsCapitalLeaseAndDeferredPurchasePrice" name="BusinessAcquistionsCapitalLeaseAndDeferredPurchasePrice" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="an_BusinessAndCreditConcentrationsAbstract" name="BusinessAndCreditConcentrationsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_CapitalLeasesAndOtherDebtMember" name="CapitalLeasesAndOtherDebtMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_ChargebackReservesAbstract" name="ChargebackReservesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="an_ChargebackReservesTextBlock" name="ChargebackReservesTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_ChargebacksReservesMember" name="ChargebacksReservesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_ChargebacksReservesPolicyTextBlock" name="ChargebacksReservesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="an_ContractsInTransitAndVehicleReceivables" name="ContractsInTransitAndVehicleReceivables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="an_CorporateAndOtherIncomeAndAdjustments" name="CorporateAndOtherIncomeAndAdjustments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="an_CreditSpreadImpactLeverageRatioCreditAgreement" name="CreditSpreadImpactLeverageRatioCreditAgreement" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="an_CustomerLeadDistributionBusinessMember" name="CustomerLeadDistributionBusinessMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_DateOfAnnualGoodwillAndIndefiniteLivedIntangibleAssetsImpairmentTest" name="DateOfAnnualGoodwillAndIndefiniteLivedIntangibleAssetsImpairmentTest" nillable="true" substitutionGroup="xbrli:item" type="invest:dateStringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_DebtCovenantActualRatioMember" name="DebtCovenantActualRatioMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_DebtCovenantCapitalizationRatio" name="DebtCovenantCapitalizationRatio" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="an_DebtCovenantCapitalizationRatioCalculationAdditionsToShareholdersEquity" name="DebtCovenantCapitalizationRatioCalculationAdditionsToShareholdersEquity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="an_DebtCovenantCreditAgreementCovenantRequirementActualTableTextBlock" name="DebtCovenantCreditAgreementCovenantRequirementActualTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="an_DebtCovenantIncreaseInLeverageRatioMinimumBenchmarkRange" name="DebtCovenantIncreaseInLeverageRatioMinimumBenchmarkRange" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="an_DebtCovenantLettersOfCreditExcludedFromDebtLeverageRatioCovenant" name="DebtCovenantLettersOfCreditExcludedFromDebtLeverageRatioCovenant" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="an_DebtCovenantLeverageRatio" name="DebtCovenantLeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element id="an_DebtCovenantMaximumExclusiveRangeLeverageRatioCreditSpread" name="DebtCovenantMaximumExclusiveRangeLeverageRatioCreditSpread" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_DebtCovenantMaximumRequiredRatioMember" name="DebtCovenantMaximumRequiredRatioMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_DebtCovenantMinimumInclusiveRangeLeverageRatioCreditSpread" name="DebtCovenantMinimumInclusiveRangeLeverageRatioCreditSpread" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_DebtCovenantRatioAxis" name="DebtCovenantRatioAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_DebtCovenantRatioDomain" name="DebtCovenantRatioDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_DebtInstrumentPercentageOfMaximumRedemptionWithCashFromCommonStockOffering" name="DebtInstrumentPercentageOfMaximumRedemptionWithCashFromCommonStockOffering" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="an_DebtInstrumentRedemptionPriceUponCommonStockOfferingPercentageOfPrincipal" name="DebtInstrumentRedemptionPriceUponCommonStockOfferingPercentageOfPrincipal" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_DeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsByTypeOfContributionAxis" name="DeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsByTypeOfContributionAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_DeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsByTypeOfContributionDomain" name="DeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsByTypeOfContributionDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_DeferredCompensationArrangementWithIndividualMatchingContributionAnnualVestingPortionYearOne" name="DeferredCompensationArrangementWithIndividualMatchingContributionAnnualVestingPortionYearOne" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="an_DeferredCompensationArrangementWithIndividualMatchingContributionAnnualVestingYearsTwoAndThree" name="DeferredCompensationArrangementWithIndividualMatchingContributionAnnualVestingYearsTwoAndThree" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="an_DeferredCompensationArrangementWithIndividualVestingPeriod" name="DeferredCompensationArrangementWithIndividualVestingPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="an_DeferredTaxAssetsOperatingLossCarryforwardsAndCapitalLossCarryforwards" name="DeferredTaxAssetsOperatingLossCarryforwardsAndCapitalLossCarryforwards" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="an_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccountsAndProvisionForLoanLosses" name="DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccountsAndProvisionForLoanLosses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="an_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsWarrantySelfInsuranceAndChargebacks" name="DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsWarrantySelfInsuranceAndChargebacks" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="an_DeferredTaxLiabilitiesPropertyPlantAndEquipmentAndIntangibleAssets" name="DeferredTaxLiabilitiesPropertyPlantAndEquipmentAndIntangibleAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="an_DefinedContributionPlanAxis" name="DefinedContributionPlanAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_DefinedContributionPlanDomain" name="DefinedContributionPlanDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_DefinedContributionPlanEmployerMatchingContribution" name="DefinedContributionPlanEmployerMatchingContribution" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="an_DefinedContributionPlanMatchingContributionRequisiteServicePeriod" name="DefinedContributionPlanMatchingContributionRequisiteServicePeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts" name="DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="an_DisposalGroupIncludingDiscontinuedOperationConsideration" name="DisposalGroupIncludingDiscontinuedOperationConsideration" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="an_DisposalGroupNotDiscontinuedOperationGainLossOnDisposalNetofTaxes" name="DisposalGroupNotDiscontinuedOperationGainLossOnDisposalNetofTaxes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="an_EffectiveIncomeTaxRateReconciliationContinuingOperationsExcludingOtherReconcilingItems" name="EffectiveIncomeTaxRateReconciliationContinuingOperationsExcludingOtherReconcilingItems" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="an_EffectiveIncomeTaxRateReconciliationTaxSettlementsAndAdjustments" name="EffectiveIncomeTaxRateReconciliationTaxSettlementsAndAdjustments" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_EmployeeMember" name="EmployeeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_EmployeesHiredSubsequentToJanuary12011Member" name="EmployeesHiredSubsequentToJanuary12011Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_EmployerDiscretionaryContributionMember" name="EmployerDiscretionaryContributionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_EmployerMatchingContributionMember" name="EmployerMatchingContributionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_EquityAndIncentivePlan2008Member" name="EquityAndIncentivePlan2008Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_EslInvestmentsIncMember" name="EslInvestmentsIncMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_FairValueMeasurementsLineItems" name="FairValueMeasurementsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_FairValueMeasurementsTable" name="FairValueMeasurementsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_FinanceAndInsuranceNetMember" name="FinanceAndInsuranceNetMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_FixedRateDebtFairValue" name="FixedRateDebtFairValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="an_FloorplanAssistanceInventoryCostReduction" name="FloorplanAssistanceInventoryCostReduction" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="an_FloorplanFacilitiesNewVehicleUsedVehicleAxis" name="FloorplanFacilitiesNewVehicleUsedVehicleAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_FloorplanFacilitiesNewVehicleUsedVehicleDomain" name="FloorplanFacilitiesNewVehicleUsedVehicleDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_FloorplanInterestExpense" name="FloorplanInterestExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_FloorplanPayableAxis" name="FloorplanPayableAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_FloorplanPayableLineItems" name="FloorplanPayableLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_FloorplanPayableTable" name="FloorplanPayableTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_FloorplanPayableTradeNonTradeDomain" name="FloorplanPayableTradeNonTradeDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_FranchiseAgreementMinimumContractualTerm" name="FranchiseAgreementMinimumContractualTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_FurnitureFixturesAndEquipmentMember" name="FurnitureFixturesAndEquipmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_GainLossOnSaleofOtherAssetsNetofTax" name="GainLossOnSaleofOtherAssetsNetofTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_GoodwillAndIntangibleAssetsLineItems" name="GoodwillAndIntangibleAssetsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_GoodwillAndIntangibleAssetsTable" name="GoodwillAndIntangibleAssetsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_GoodwillCorporateAndOtherMember" name="GoodwillCorporateAndOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_GoodwillImpairedAccumulatedImpairmentLossNetOfTax" name="GoodwillImpairedAccumulatedImpairmentLossNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="an_GoodwillMember" name="GoodwillMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_GoodwillReportingUnitsAxis" name="GoodwillReportingUnitsAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_GoodwillReportingUnitsDomain" name="GoodwillReportingUnitsDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_ImpairmentOfIntangibleAssetsIndefiniteLivedExcludingGoodwillNetOfTax" name="ImpairmentOfIntangibleAssetsIndefiniteLivedExcludingGoodwillNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="an_IncomeTaxExpenseBenefitContinuingOperationsExcludingOtherReconcilingItems" name="IncomeTaxExpenseBenefitContinuingOperationsExcludingOtherReconcilingItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="an_IncomeTaxReconciliationTaxSettlementsAndAdjustments" name="IncomeTaxReconciliationTaxSettlementsAndAdjustments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="an_IncreaseDecreaseInVehicleFloorPlanPayableNonTradeNet" name="IncreaseDecreaseInVehicleFloorPlanPayableNonTradeNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="an_IncreaseDecreaseInVehicleFloorplanPayableTradeNet" name="IncreaseDecreaseInVehicleFloorplanPayableTradeNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="an_InsuranceLiabilityReserveEstimatePolicyTextBlock" name="InsuranceLiabilityReserveEstimatePolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="an_InsuranceReservesCurrentAndNoncurrentDisclosureTextBlock" name="InsuranceReservesCurrentAndNoncurrentDisclosureTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="an_IntangibleAssetsGrossExcludingGoodwill" name="IntangibleAssetsGrossExcludingGoodwill" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="an_InventoryAndVehicleFloorplanPayableAbstract" name="InventoryAndVehicleFloorplanPayableAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="an_InventoryAndVehicleFloorplanPayableTextBlock" name="InventoryAndVehicleFloorplanPayableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_InventoryLineItems" name="InventoryLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_InventoryTable" name="InventoryTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_LongLivedAssetsFairValueDisclosureAdjustmentsMember" name="LongLivedAssetsFairValueDisclosureAdjustmentsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_LongLivedAssetsFairValueDisclosureByAssetTypeAxis" name="LongLivedAssetsFairValueDisclosureByAssetTypeAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_LongLivedAssetsFairValueDisclosureImpairmentLossMember" name="LongLivedAssetsFairValueDisclosureImpairmentLossMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_LongLivedAssetsFairValueDisclosureNameDomain" name="LongLivedAssetsFairValueDisclosureNameDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_LongLivedAssetsFairValueDisclosureWriteDownGainMember" name="LongLivedAssetsFairValueDisclosureWriteDownGainMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_LongLivedAssetsGainOnFairValueAdjustment" name="LongLivedAssetsGainOnFairValueAdjustment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="an_ManufacturerReceivables" name="ManufacturerReceivables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="an_MortgageFacilityBalloonPayment" name="MortgageFacilityBalloonPayment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="an_MortgageFacilityMember" name="MortgageFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_MultiemployerPlansCollectiveBargainingArrangementNumberOfAgreements" name="MultiemployerPlansCollectiveBargainingArrangementNumberOfAgreements" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="an_MultiemployerPlansCollectiveBargainingArrangementNumberOfAgreementsExpiredinPeriod" name="MultiemployerPlansCollectiveBargainingArrangementNumberOfAgreementsExpiredinPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_NewVehicleFloorplanFacilitiesMember" name="NewVehicleFloorplanFacilitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_NewVehicleMember" name="NewVehicleMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_NonEmployeeDirectorStockOptionPlan2007Member" name="NonEmployeeDirectorStockOptionPlan2007Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_NonTradeMember" name="NonTradeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_NumberOfBrands" name="NumberOfBrands" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="an_NumberOfYearsOfMortgageLoans" name="NumberOfYearsOfMortgageLoans" nillable="true" substitutionGroup="xbrli:item" type="xbrli:positiveIntegerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_OperatingAndCapitalLeasedAssetsLineItemsLineItems" name="OperatingAndCapitalLeasedAssetsLineItemsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_OperatingLeaseBuyoutsMember" name="OperatingLeaseBuyoutsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_OperatingLeasesMaintenanceExpenseInsuranceAndRealEstateTaxes" name="OperatingLeasesMaintenanceExpenseInsuranceAndRealEstateTaxes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="an_OperatingLossCarryforwardsAndCapitalLossCarryforward" name="OperatingLossCarryforwardsAndCapitalLossCarryforward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="an_OperatingSegmentsDomesticMember" name="OperatingSegmentsDomesticMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_OperatingSegmentsImportMember" name="OperatingSegmentsImportMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_OperatingSegmentsPremiumLuxuryMember" name="OperatingSegmentsPremiumLuxuryMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_OtherCorporateAndOtherAssetsMember" name="OtherCorporateAndOtherAssetsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_OtherGoodsAndServicesMember" name="OtherGoodsAndServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_OwnedAndOperatedNewVehicleFranchises" name="OwnedAndOperatedNewVehicleFranchises" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="an_PartsAccessoriesAndOtherMember" name="PartsAccessoriesAndOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_PartsAndServiceMember" name="PartsAndServiceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_PercentageOfNewVehicleSalesCoreBrands" name="PercentageOfNewVehicleSalesCoreBrands" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="an_PropertyPlantAndEquipmentCarryingValueByTypeTableTextBlock" name="PropertyPlantAndEquipmentCarryingValueByTypeTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_PurchasesOfPropertyAndEquipmentMember" name="PurchasesOfPropertyAndEquipmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_RelatedPartyMaximumOwnershipPercentageNotSubjectToVotingRestrictions" name="RelatedPartyMaximumOwnershipPercentageNotSubjectToVotingRestrictions" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="an_ReportingUnitDomesticMember" name="ReportingUnitDomesticMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_ReportingUnitImportMember" name="ReportingUnitImportMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_ReportingUnitPremiumLuxuryMember" name="ReportingUnitPremiumLuxuryMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_ReservesForInsuranceCostsMember" name="ReservesForInsuranceCostsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_RevenueRecognitionExciseAndSalesTaxesPolicyTextBlock" name="RevenueRecognitionExciseAndSalesTaxesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="an_RevenueRecognitionInternalProfitPartsAndServicesPolicyTextBlock" name="RevenueRecognitionInternalProfitPartsAndServicesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="an_RevolvingCreditFacilitiesLetterOfCreditSublimit" name="RevolvingCreditFacilitiesLetterOfCreditSublimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="an_RevolvingCreditFacilityDue2016Member" name="RevolvingCreditFacilityDue2016Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_ScheduleOfChargebacksReservesTableTextBlock" name="ScheduleOfChargebacksReservesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="an_ScheduleOfFutureMinimumRentalPaymentsForOperatingAndCapitalLeasesTableTextBlock" name="ScheduleOfFutureMinimumRentalPaymentsForOperatingAndCapitalLeasesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="an_ScheduleOfInsuranceReservesTableTextBlock" name="ScheduleOfInsuranceReservesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_ScheduleOfOperatingAndCapitalLeasedAssetsTableTable" name="ScheduleOfOperatingAndCapitalLeasedAssetsTableTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="an_ScheduleOfRestrictedStockGrantsAndSharesSurrenderedToSatisfyTaxWithholdings" name="ScheduleOfRestrictedStockGrantsAndSharesSurrenderedToSatisfyTaxWithholdings" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="an_ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsWeightedAverageGrantDateFairValueAndIntrinsicValueOptionsExercisedTableTextBlock" name="ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsWeightedAverageGrantDateFairValueAndIntrinsicValueOptionsExercisedTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="an_ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardRestrictedStockWeightedAverageGrantDateFairValueAndFairValueOfSharesVestedTableTextBlock" name="ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardRestrictedStockWeightedAverageGrantDateFairValueAndFairValueOfSharesVestedTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="an_ScheduleOfSharesIssuedProceedsReceivedAndAverageExercisePriceForExerciseOfStockOptionsTableTextBlock" name="ScheduleOfSharesIssuedProceedsReceivedAndAverageExercisePriceForExerciseOfStockOptionsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="an_ScheduleOfVehicleFloorplanPayablesTableTextBlock" name="ScheduleOfVehicleFloorplanPayablesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="an_SegmentIncomeLoss" name="SegmentIncomeLoss" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_SeniorNotesAtFivePointFivePercentDue2020Member" name="SeniorNotesAtFivePointFivePercentDue2020Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_SeniorNotesAtSevenPercentDueTwoThousandFourteenMember" name="SeniorNotesAtSevenPercentDueTwoThousandFourteenMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_SeniorNotesAtSixPointSevenFivePercentDueTwoThousandEighteenMember" name="SeniorNotesAtSixPointSevenFivePercentDueTwoThousandEighteenMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingPercentage" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="an_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAuthorizedForGrantToEachGrantee" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAuthorizedForGrantToEachGrantee" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="an_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsInPeriodExercisePrice" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsInPeriodExercisePrice" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="instant" />
  <xsd:element id="an_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsInPeriodPercentageOfTotalAward" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsInPeriodPercentageOfTotalAward" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="an_ShareBasedCompensationArrangementByShareBasedPaymentAwardTerm" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="an_ShareBasedCompensationArrangementByShareBasedPaymentAwardTotalConsiderationExerciseOfStockOptions" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardTotalConsiderationExerciseOfStockOptions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_ShareBasedCompensationArrangementWithIndividualShareBasedPaymentsByTitleOfIndividualAxis" name="ShareBasedCompensationArrangementWithIndividualShareBasedPaymentsByTitleOfIndividualAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_ShareBasedCompensationArrangementWithIndividualShareBasedPaymentsByTitleOfIndividualDomain" name="ShareBasedCompensationArrangementWithIndividualShareBasedPaymentsByTitleOfIndividualDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_StockBasedAwardsEquityInstrumentsOtherThanOptionsAndStockAppreciationRightsSarsMember" name="StockBasedAwardsEquityInstrumentsOtherThanOptionsAndStockAppreciationRightsSarsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="an_StockRepurchaseProgramBoardAuthorizedRepurchasesMember" name="StockRepurchaseProgramBoardAuthorizedRepurchasesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_SuretyBondsLettersOfCreditAndCashDepositsTotal" name="SuretyBondsLettersOfCreditAndCashDepositsTotal" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="an_TermLoanFacilityDue2016Member" name="TermLoanFacilityDue2016Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_TradeManufacturerAndOtherReceivablesGross" name="TradeManufacturerAndOtherReceivablesGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="an_TradeManufacturerAndOtherReceivablesNet" name="TradeManufacturerAndOtherReceivablesNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="an_TradeMember" name="TradeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_TradeReceivables" name="TradeReceivables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="an_UnrecognizedTaxBenefitsDeferredTaxAssets" name="UnrecognizedTaxBenefitsDeferredTaxAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="an_UsedVehicleFloorplanFacilitiesMember" name="UsedVehicleFloorplanFacilitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_UsedVehicleFloorplanFacilityCurrentBorrowingCapacity" name="UsedVehicleFloorplanFacilityCurrentBorrowingCapacity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="an_UsedVehicleFloorplanFacilityRemainingBorrowingCapacity" name="UsedVehicleFloorplanFacilityRemainingBorrowingCapacity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="an_UsedVehicleMember" name="UsedVehicleMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="an_VehicleFloorplanFacilityInterestRateDuringPeriod" name="VehicleFloorplanFacilityInterestRateDuringPeriod" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="an_VehicleFloorplanFacilityMaximumBorrowingCapacity" name="VehicleFloorplanFacilityMaximumBorrowingCapacity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="an_VehicleFloorplanPayable" name="VehicleFloorplanPayable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
</xsd:schema>
