<?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-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.autonation.com/role/DocumentandEntityInformation" xlink:type="simple" xlink:href="an-20210331.xsd#DocumentandEntityInformation"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/DocumentandEntityInformation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/UnauditedCondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="an-20210331.xsd#UnauditedCondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/UnauditedCondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_b5c066ba-da62-4258-be0b-4cb66a75dfe6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_2c372c60-ab32-42e3-bd93-2504b9bb03d8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b5c066ba-da62-4258-be0b-4cb66a75dfe6" xlink:to="loc_us-gaap_LiabilitiesCurrent_2c372c60-ab32-42e3-bd93-2504b9bb03d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_84688cc8-f628-4f46-a6f2-fe3587d1370b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b5c066ba-da62-4258-be0b-4cb66a75dfe6" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_84688cc8-f628-4f46-a6f2-fe3587d1370b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_f15254db-d30c-4db6-ad2e-04755b363ba5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b5c066ba-da62-4258-be0b-4cb66a75dfe6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_f15254db-d30c-4db6-ad2e-04755b363ba5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_6eab59e7-ae78-4ff5-8f0f-c30b08446cb0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b5c066ba-da62-4258-be0b-4cb66a75dfe6" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_6eab59e7-ae78-4ff5-8f0f-c30b08446cb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_a4b36a87-c6d0-4fb4-afab-3cf3f3337120" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b5c066ba-da62-4258-be0b-4cb66a75dfe6" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_a4b36a87-c6d0-4fb4-afab-3cf3f3337120" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_6879b9a1-0a30-4421-811d-654bdad705b2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b5c066ba-da62-4258-be0b-4cb66a75dfe6" xlink:to="loc_us-gaap_StockholdersEquity_6879b9a1-0a30-4421-811d-654bdad705b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_da5f935c-7f86-4540-8318-a73e8a395bdf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e3241492-4fb8-4b87-8bd7-faaf59f31339" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_da5f935c-7f86-4540-8318-a73e8a395bdf" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e3241492-4fb8-4b87-8bd7-faaf59f31339" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_52ee5d02-6fd0-470f-bc4e-457aa501c49d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_da5f935c-7f86-4540-8318-a73e8a395bdf" xlink:to="loc_us-gaap_InventoryNet_52ee5d02-6fd0-470f-bc4e-457aa501c49d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_6b70434c-b2af-47ae-8339-b6044a9aa8c4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_da5f935c-7f86-4540-8318-a73e8a395bdf" xlink:to="loc_us-gaap_ReceivablesNetCurrent_6b70434c-b2af-47ae-8339-b6044a9aa8c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_f9ac0c24-9b7e-44b5-894f-902d60db99e8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_da5f935c-7f86-4540-8318-a73e8a395bdf" xlink:to="loc_us-gaap_OtherAssetsCurrent_f9ac0c24-9b7e-44b5-894f-902d60db99e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_02698088-2167-4e8d-ba7a-fa25cc13395f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_b7a4fff4-e41d-42f6-bcbe-556e44aac930" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_02698088-2167-4e8d-ba7a-fa25cc13395f" xlink:to="loc_us-gaap_AccountsPayableCurrent_b7a4fff4-e41d-42f6-bcbe-556e44aac930" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommercialPaper_0d425b59-47f1-4099-85b2-1b14943e6965" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommercialPaper"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_02698088-2167-4e8d-ba7a-fa25cc13395f" xlink:to="loc_us-gaap_CommercialPaper_0d425b59-47f1-4099-85b2-1b14943e6965" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_bbce7f33-7128-4351-9fd0-a05b05bc89be" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_02698088-2167-4e8d-ba7a-fa25cc13395f" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_bbce7f33-7128-4351-9fd0-a05b05bc89be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_ff096ba4-f76a-4edd-a3a6-a5e8ef5d106d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_02698088-2167-4e8d-ba7a-fa25cc13395f" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_ff096ba4-f76a-4edd-a3a6-a5e8ef5d106d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_VehicleFloorplanPayable_213eb95d-55d0-49cf-8a3f-c3bcbe0f9dea" xlink:href="an-20210331.xsd#an_VehicleFloorplanPayable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_02698088-2167-4e8d-ba7a-fa25cc13395f" xlink:to="loc_an_VehicleFloorplanPayable_213eb95d-55d0-49cf-8a3f-c3bcbe0f9dea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_f8d5ee04-d5e5-4572-856d-d13b16452cb3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_02698088-2167-4e8d-ba7a-fa25cc13395f" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_f8d5ee04-d5e5-4572-856d-d13b16452cb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_11970cb5-fced-42fd-89ea-49dc9a0dab03" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_fc3f29f2-83d9-451c-a3a2-bdcca47bb90e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_11970cb5-fced-42fd-89ea-49dc9a0dab03" xlink:to="loc_us-gaap_CommonStockValue_fc3f29f2-83d9-451c-a3a2-bdcca47bb90e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_7e14f316-6082-40c3-ad58-ff386477185e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_11970cb5-fced-42fd-89ea-49dc9a0dab03" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_7e14f316-6082-40c3-ad58-ff386477185e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_7da28342-3392-4668-972b-47d52b17ef14" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_11970cb5-fced-42fd-89ea-49dc9a0dab03" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_7da28342-3392-4668-972b-47d52b17ef14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_9586c02f-389e-4bb2-b2e8-5be054b7ad69" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_11970cb5-fced-42fd-89ea-49dc9a0dab03" xlink:to="loc_us-gaap_TreasuryStockValue_9586c02f-389e-4bb2-b2e8-5be054b7ad69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_d4fd9cad-1f62-4c4e-97f3-db9bd3b97537" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_72f55327-3ea9-443c-bac8-fd0b2d41c5eb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d4fd9cad-1f62-4c4e-97f3-db9bd3b97537" xlink:to="loc_us-gaap_AssetsCurrent_72f55327-3ea9-443c-bac8-fd0b2d41c5eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_e8783062-d645-4fc4-9b7d-d5d2eb44bc46" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d4fd9cad-1f62-4c4e-97f3-db9bd3b97537" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_e8783062-d645-4fc4-9b7d-d5d2eb44bc46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_95cd42c4-3824-4137-b26a-c9861962b883" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d4fd9cad-1f62-4c4e-97f3-db9bd3b97537" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_95cd42c4-3824-4137-b26a-c9861962b883" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_cfdef7e1-8ef4-42d3-bed1-f8f6693e1a84" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d4fd9cad-1f62-4c4e-97f3-db9bd3b97537" xlink:to="loc_us-gaap_Goodwill_cfdef7e1-8ef4-42d3-bed1-f8f6693e1a84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_03938e3e-91ba-4294-af87-f798c9f1d11a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d4fd9cad-1f62-4c4e-97f3-db9bd3b97537" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_03938e3e-91ba-4294-af87-f798c9f1d11a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_86ea4fe1-af29-45d8-8a9a-0898ebe405ef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d4fd9cad-1f62-4c4e-97f3-db9bd3b97537" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_86ea4fe1-af29-45d8-8a9a-0898ebe405ef" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/UnauditedCondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" xlink:href="an-20210331.xsd#UnauditedCondensedConsolidatedBalanceSheetsParenthetical"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/UnauditedCondensedConsolidatedBalanceSheetsParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/UnauditedCondensedConsolidatedIncomeStatements" xlink:type="simple" xlink:href="an-20210331.xsd#UnauditedCondensedConsolidatedIncomeStatements"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/UnauditedCondensedConsolidatedIncomeStatements" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_98512360-ee99-4043-ad60-d4c0e2fc2045" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_97e81461-37bf-4f2d-86b9-cb17121d06df" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_98512360-ee99-4043-ad60-d4c0e2fc2045" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_97e81461-37bf-4f2d-86b9-cb17121d06df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_89479368-c1b9-4feb-b963-689daf7e09fa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_98512360-ee99-4043-ad60-d4c0e2fc2045" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_89479368-c1b9-4feb-b963-689daf7e09fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_e6ef6aa5-bb94-46c7-a909-4612cb599237" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_24b5c1f6-2036-4c9c-a42a-55518a34f49b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_e6ef6aa5-bb94-46c7-a909-4612cb599237" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_24b5c1f6-2036-4c9c-a42a-55518a34f49b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_76c222a9-d5a8-4fdc-9394-bb437e601cd5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_e6ef6aa5-bb94-46c7-a909-4612cb599237" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_76c222a9-d5a8-4fdc-9394-bb437e601cd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_68b2b28a-041b-4355-91d9-24df8a597815" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_127c7269-dbe0-4599-9e71-21a59fe82f5e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_68b2b28a-041b-4355-91d9-24df8a597815" xlink:to="loc_us-gaap_GrossProfit_127c7269-dbe0-4599-9e71-21a59fe82f5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_e6aa85f6-9433-4110-8b6d-d20f8d6ed46b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_68b2b28a-041b-4355-91d9-24df8a597815" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_e6aa85f6-9433-4110-8b6d-d20f8d6ed46b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts_60398b48-1fc6-4405-8ded-9c576f8e3c89" xlink:href="an-20210331.xsd#an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_68b2b28a-041b-4355-91d9-24df8a597815" xlink:to="loc_an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts_60398b48-1fc6-4405-8ded-9c576f8e3c89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_d7df65ca-14b5-44ec-b9c5-32080a8c3f5c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_68b2b28a-041b-4355-91d9-24df8a597815" xlink:to="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_d7df65ca-14b5-44ec-b9c5-32080a8c3f5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_aa4b7a00-31d1-42bc-a2a4-2e37292503e9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_68b2b28a-041b-4355-91d9-24df8a597815" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_aa4b7a00-31d1-42bc-a2a4-2e37292503e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_84160b0e-8ad9-45a2-8f31-5ad9275fe65a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_68b2b28a-041b-4355-91d9-24df8a597815" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_84160b0e-8ad9-45a2-8f31-5ad9275fe65a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_7a392615-7bb9-4be0-a625-fbe0ced1f805" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eb892534-241b-4326-89d0-f85af74574bc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_7a392615-7bb9-4be0-a625-fbe0ced1f805" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eb892534-241b-4326-89d0-f85af74574bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_3c395205-3ac1-49e5-9cdb-c505954cf251" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_7a392615-7bb9-4be0-a625-fbe0ced1f805" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_3c395205-3ac1-49e5-9cdb-c505954cf251" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_7007dfd0-cbb6-4cd9-a607-21596299ef09" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_FloorplanInterestExpense_89bf7038-ceed-42cd-861c-e5bf8f623932" xlink:href="an-20210331.xsd#an_FloorplanInterestExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_7007dfd0-cbb6-4cd9-a607-21596299ef09" xlink:to="loc_an_FloorplanInterestExpense_89bf7038-ceed-42cd-861c-e5bf8f623932" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_24e80714-3a33-4b32-abf3-0e1c636c95fb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestExpenseDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_7007dfd0-cbb6-4cd9-a607-21596299ef09" xlink:to="loc_us-gaap_InterestExpenseDebt_24e80714-3a33-4b32-abf3-0e1c636c95fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_6a540b24-c219-41db-9d4e-9809ac65afbf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_7007dfd0-cbb6-4cd9-a607-21596299ef09" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_6a540b24-c219-41db-9d4e-9809ac65afbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_36216be6-cce9-4911-aaf6-61cf722fc218" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_7007dfd0-cbb6-4cd9-a607-21596299ef09" xlink:to="loc_us-gaap_OperatingIncomeLoss_36216be6-cce9-4911-aaf6-61cf722fc218" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_7bb0091a-fbd4-4a86-99d0-674041529c54" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_6ea83a1e-f09e-4d15-8d39-29f80fa488cf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_7bb0091a-fbd4-4a86-99d0-674041529c54" xlink:to="loc_us-gaap_CostOfRevenue_6ea83a1e-f09e-4d15-8d39-29f80fa488cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_2b7e8c04-7eb1-45c3-8cac-7cb12e7b3d8b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_7bb0091a-fbd4-4a86-99d0-674041529c54" xlink:to="loc_us-gaap_Revenues_2b7e8c04-7eb1-45c3-8cac-7cb12e7b3d8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_292a5241-fed2-4d47-a73f-2bf0e2ab552e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EarningsPerShareBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_2ea8a636-cf88-4026-82fd-4418bfd05572" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_292a5241-fed2-4d47-a73f-2bf0e2ab552e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_2ea8a636-cf88-4026-82fd-4418bfd05572" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_da88fa5f-622c-4eab-ad94-33e30baff49b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_292a5241-fed2-4d47-a73f-2bf0e2ab552e" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_da88fa5f-622c-4eab-ad94-33e30baff49b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/UnauditedCondensedConsolidatedStatementOfShareholdersEquity" xlink:type="simple" xlink:href="an-20210331.xsd#UnauditedCondensedConsolidatedStatementOfShareholdersEquity"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/UnauditedCondensedConsolidatedStatementOfShareholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/UnauditedCondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" xlink:href="an-20210331.xsd#UnauditedCondensedConsolidatedStatementsOfCashFlows"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/UnauditedCondensedConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_1ed97301-37b0-4a9f-a5ea-c09314bc8dc2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_846d4d97-c493-4e17-b5a9-8de7f4cdc280" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_1ed97301-37b0-4a9f-a5ea-c09314bc8dc2" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_846d4d97-c493-4e17-b5a9-8de7f4cdc280" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MaturitiesOfSeniorDebt_5ea3b517-493c-4504-9c5f-fac3cd4b71c8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_MaturitiesOfSeniorDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_1ed97301-37b0-4a9f-a5ea-c09314bc8dc2" xlink:to="loc_us-gaap_MaturitiesOfSeniorDebt_5ea3b517-493c-4504-9c5f-fac3cd4b71c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_b89e8024-d242-48f2-9f86-5a47ea8f41bc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_1ed97301-37b0-4a9f-a5ea-c09314bc8dc2" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_b89e8024-d242-48f2-9f86-5a47ea8f41bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_2d9e383c-84bb-4c94-a568-ae2d3be6ad02" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_1ed97301-37b0-4a9f-a5ea-c09314bc8dc2" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_2d9e383c-84bb-4c94-a568-ae2d3be6ad02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_2a5f4def-f8ed-4843-8e55-53259dd8f95e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_1ed97301-37b0-4a9f-a5ea-c09314bc8dc2" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_2a5f4def-f8ed-4843-8e55-53259dd8f95e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_IncreaseDecreaseInVehicleFloorPlanPayableNonTradeNet_cccdd893-6a2e-4d2a-ad3d-97d0e98529d3" xlink:href="an-20210331.xsd#an_IncreaseDecreaseInVehicleFloorPlanPayableNonTradeNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_1ed97301-37b0-4a9f-a5ea-c09314bc8dc2" xlink:to="loc_an_IncreaseDecreaseInVehicleFloorPlanPayableNonTradeNet_cccdd893-6a2e-4d2a-ad3d-97d0e98529d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfOtherDebt_c672db47-4592-4976-a0b4-3f0aa44de72a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfOtherDebt"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_1ed97301-37b0-4a9f-a5ea-c09314bc8dc2" xlink:to="loc_us-gaap_RepaymentsOfOtherDebt_c672db47-4592-4976-a0b4-3f0aa44de72a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_7757c177-780f-4e8e-b24f-085393c2b94c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_1ed97301-37b0-4a9f-a5ea-c09314bc8dc2" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_7757c177-780f-4e8e-b24f-085393c2b94c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_da9ff949-491e-4398-89ba-184161c8c26f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_1ed97301-37b0-4a9f-a5ea-c09314bc8dc2" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_da9ff949-491e-4398-89ba-184161c8c26f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_e6554f1d-3cf1-4a6d-b18d-5006b552d927" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_548a986f-e1ee-4a5a-b728-7f69009f7359" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_e6554f1d-3cf1-4a6d-b18d-5006b552d927" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_548a986f-e1ee-4a5a-b728-7f69009f7359" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromInsuranceSettlementInvestingActivities_a2b26b41-d141-4d44-9b68-fc40e395b5a9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromInsuranceSettlementInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_e6554f1d-3cf1-4a6d-b18d-5006b552d927" xlink:to="loc_us-gaap_ProceedsFromInsuranceSettlementInvestingActivities_a2b26b41-d141-4d44-9b68-fc40e395b5a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_7fa23a9b-a32d-4c70-936a-dc9b345ac559" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_e6554f1d-3cf1-4a6d-b18d-5006b552d927" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_7fa23a9b-a32d-4c70-936a-dc9b345ac559" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_72fa0ca2-73b6-4b8e-b2eb-0a24a1662ec8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_e6554f1d-3cf1-4a6d-b18d-5006b552d927" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_72fa0ca2-73b6-4b8e-b2eb-0a24a1662ec8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireOtherInvestments_19d732e3-a207-4dc6-bdcf-2f5224542392" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireOtherInvestments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_e6554f1d-3cf1-4a6d-b18d-5006b552d927" xlink:to="loc_us-gaap_PaymentsToAcquireOtherInvestments_19d732e3-a207-4dc6-bdcf-2f5224542392" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_ed50f187-bb45-470b-8f57-5fbcd095546d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_e6554f1d-3cf1-4a6d-b18d-5006b552d927" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_ed50f187-bb45-470b-8f57-5fbcd095546d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_b6dba1ba-b64b-4fd3-89a0-cb62622c47ed" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_e6554f1d-3cf1-4a6d-b18d-5006b552d927" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_b6dba1ba-b64b-4fd3-89a0-cb62622c47ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_5bb9676f-051e-498a-b6bf-b71a5009f767" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_079890d3-eb13-4aa1-bb2e-4671c85cc11c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_5bb9676f-051e-498a-b6bf-b71a5009f767" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_079890d3-eb13-4aa1-bb2e-4671c85cc11c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f6d63205-b409-4dd7-a4e8-90d5a8d61308" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_5bb9676f-051e-498a-b6bf-b71a5009f767" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f6d63205-b409-4dd7-a4e8-90d5a8d61308" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_078c77c8-8005-470a-8714-a4c10cd5f22a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_5bb9676f-051e-498a-b6bf-b71a5009f767" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_078c77c8-8005-470a-8714-a4c10cd5f22a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_e430fcba-b149-4ca8-a518-2c90d5262b3e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_us-gaap_NetIncomeLoss_e430fcba-b149-4ca8-a518-2c90d5262b3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_6c534427-7c36-4fe7-852f-881a00b4787a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_6c534427-7c36-4fe7-852f-881a00b4787a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts_39e9fcc4-5908-4110-8f8d-b9f8b42315d4" xlink:href="an-20210331.xsd#an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts_39e9fcc4-5908-4110-8f8d-b9f8b42315d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_abb523c5-48e3-41e3-8621-79f5f034b5e9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_abb523c5-48e3-41e3-8621-79f5f034b5e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_32fee000-86e5-44c5-9e50-20b8df69428a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_us-gaap_ShareBasedCompensation_32fee000-86e5-44c5-9e50-20b8df69428a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_b0d9cb0e-adc7-459c-9bde-432979dd5368" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_b0d9cb0e-adc7-459c-9bde-432979dd5368" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_100bbe6d-ab48-4983-ade4-3fbcc9df9d34" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_100bbe6d-ab48-4983-ade4-3fbcc9df9d34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_57ddff81-55b0-48d5-9767-0af6513dc66a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_57ddff81-55b0-48d5-9767-0af6513dc66a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_eb9ba416-78c1-4b8b-bc45-b76c9889a780" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_eb9ba416-78c1-4b8b-bc45-b76c9889a780" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TangibleAssetImpairmentCharges_445d621f-29ef-4cba-9f99-7d7e90356a06" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_TangibleAssetImpairmentCharges"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_us-gaap_TangibleAssetImpairmentCharges_445d621f-29ef-4cba-9f99-7d7e90356a06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnInvestments_a41ca5a2-974a-4f9d-b124-5da7cc1a259e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnInvestments"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_us-gaap_GainLossOnInvestments_a41ca5a2-974a-4f9d-b124-5da7cc1a259e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_49e6eecf-c611-4d41-9dfb-03134de60eea" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_49e6eecf-c611-4d41-9dfb-03134de60eea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_382a9ba2-ec45-449c-a472-c01baa389e42" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_382a9ba2-ec45-449c-a472-c01baa389e42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_2172117e-6795-480b-8ecb-b5499ce76d83" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_2172117e-6795-480b-8ecb-b5499ce76d83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_b4df0725-8c60-4d92-815a-03d28be33a6b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_b4df0725-8c60-4d92-815a-03d28be33a6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_IncreaseDecreaseInVehicleFloorplanPayableTradeNet_635eb038-7388-4505-ae60-0f8ab3d1b20f" xlink:href="an-20210331.xsd#an_IncreaseDecreaseInVehicleFloorplanPayableTradeNet"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_an_IncreaseDecreaseInVehicleFloorplanPayableTradeNet_635eb038-7388-4505-ae60-0f8ab3d1b20f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_083c7a61-6eb7-43fc-9ffb-d69256abe79c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_083c7a61-6eb7-43fc-9ffb-d69256abe79c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_d37c0624-3e04-4e5c-b133-96ae13c99051" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2c6f5e66-2771-4c61-9be9-29d4f70b0334" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_d37c0624-3e04-4e5c-b133-96ae13c99051" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cdadbca0-a372-4013-94bb-5f80a02c6c91" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations_5bd95a36-fae9-457a-a4ca-f7ba864f20a7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cdadbca0-a372-4013-94bb-5f80a02c6c91" xlink:to="loc_us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations_5bd95a36-fae9-457a-a4ca-f7ba864f20a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_00075529-6f51-485a-870e-6168199980fe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cdadbca0-a372-4013-94bb-5f80a02c6c91" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_00075529-6f51-485a-870e-6168199980fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e96cc291-fc3c-4d1a-b82e-2b8488e49f4a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_3b840c58-da53-4d2b-85b8-29d9f0f74221" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e96cc291-fc3c-4d1a-b82e-2b8488e49f4a" xlink:to="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_3b840c58-da53-4d2b-85b8-29d9f0f74221" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_704e09bd-9585-4812-a40f-af42c470ea9a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e96cc291-fc3c-4d1a-b82e-2b8488e49f4a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_704e09bd-9585-4812-a40f-af42c470ea9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e1d473b9-053f-4498-89c4-bc7a91e158d2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_79b99525-f4d0-4d64-aa33-a8348cb2db71" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e1d473b9-053f-4498-89c4-bc7a91e158d2" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_79b99525-f4d0-4d64-aa33-a8348cb2db71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_255d9fe8-7c99-49b6-bebd-5d304c9e5ad5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e1d473b9-053f-4498-89c4-bc7a91e158d2" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_255d9fe8-7c99-49b6-bebd-5d304c9e5ad5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/InterimFinancialStatements" xlink:type="simple" xlink:href="an-20210331.xsd#InterimFinancialStatements"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/InterimFinancialStatements" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/InterimFinancialStatementsPolicies" xlink:type="simple" xlink:href="an-20210331.xsd#InterimFinancialStatementsPolicies"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/InterimFinancialStatementsPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/InterimFinancialStatementsBusinessandBasisofPresentationDetails" xlink:type="simple" xlink:href="an-20210331.xsd#InterimFinancialStatementsBusinessandBasisofPresentationDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/InterimFinancialStatementsBusinessandBasisofPresentationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/RevenueRecognition" xlink:type="simple" xlink:href="an-20210331.xsd#RevenueRecognition"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/RevenueRecognition" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/RevenueRecognitionTables" xlink:type="simple" xlink:href="an-20210331.xsd#RevenueRecognitionTables"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/RevenueRecognitionTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/RevenueRecognitionDisaggregationofRevenueDetails" xlink:type="simple" xlink:href="an-20210331.xsd#RevenueRecognitionDisaggregationofRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/RevenueRecognitionDisaggregationofRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/RevenueRecognitionEstimatedRevenueExpectedtobeRecognizedInthefutureDetails" xlink:type="simple" xlink:href="an-20210331.xsd#RevenueRecognitionEstimatedRevenueExpectedtobeRecognizedInthefutureDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/RevenueRecognitionEstimatedRevenueExpectedtobeRecognizedInthefutureDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/RevenueRecognitionEstimatedRevenueExpectedtobeRecognizedInthefutureDetails_1" xlink:type="simple" xlink:href="an-20210331.xsd#RevenueRecognitionEstimatedRevenueExpectedtobeRecognizedInthefutureDetails_1"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/RevenueRecognitionEstimatedRevenueExpectedtobeRecognizedInthefutureDetails_1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/RevenueRecognitionContractAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="an-20210331.xsd#RevenueRecognitionContractAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/RevenueRecognitionContractAssetsandLiabilitiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/EarningsLossPerShare" xlink:type="simple" xlink:href="an-20210331.xsd#EarningsLossPerShare"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/EarningsLossPerShare" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/EarningsLossPerShareTables" xlink:type="simple" xlink:href="an-20210331.xsd#EarningsLossPerShareTables"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/EarningsLossPerShareTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/EarningsPerShareBasicandDilutedDetails" xlink:type="simple" xlink:href="an-20210331.xsd#EarningsPerShareBasicandDilutedDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/EarningsPerShareBasicandDilutedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_a0a453d2-dad2-491f-830c-372f07cf96aa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_b2f87b54-03f7-48be-a994-f45af63a84f6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_a0a453d2-dad2-491f-830c-372f07cf96aa" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_b2f87b54-03f7-48be-a994-f45af63a84f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_6be61453-6c4b-49e6-b013-a3b4f517d583" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_a0a453d2-dad2-491f-830c-372f07cf96aa" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_6be61453-6c4b-49e6-b013-a3b4f517d583" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/EarningsPerShareAntiDilutiveEquityInstrumentsExcludedFromTheComputationOfDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="an-20210331.xsd#EarningsPerShareAntiDilutiveEquityInstrumentsExcludedFromTheComputationOfDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/EarningsPerShareAntiDilutiveEquityInstrumentsExcludedFromTheComputationOfDilutedEarningsPerShareDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/ReceivablesNet" xlink:type="simple" xlink:href="an-20210331.xsd#ReceivablesNet"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/ReceivablesNet" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/ReceivablesNetTables" xlink:type="simple" xlink:href="an-20210331.xsd#ReceivablesNetTables"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/ReceivablesNetTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/ReceivablesNetComponentsOfReceivablesNetOfAllowancesForExpectedCreditLossesDetails" xlink:type="simple" xlink:href="an-20210331.xsd#ReceivablesNetComponentsOfReceivablesNetOfAllowancesForExpectedCreditLossesDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/ReceivablesNetComponentsOfReceivablesNetOfAllowancesForExpectedCreditLossesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_an_ReceivablesBeforeAllowanceforCreditLossCurrent_24db9b50-6fb8-4c2c-add3-aab00edcca26" xlink:href="an-20210331.xsd#an_ReceivablesBeforeAllowanceforCreditLossCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_ContractsInTransitAndVehicleReceivables_95cf747c-5f2b-4b94-a0b7-b768d660605a" xlink:href="an-20210331.xsd#an_ContractsInTransitAndVehicleReceivables"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_an_ReceivablesBeforeAllowanceforCreditLossCurrent_24db9b50-6fb8-4c2c-add3-aab00edcca26" xlink:to="loc_an_ContractsInTransitAndVehicleReceivables_95cf747c-5f2b-4b94-a0b7-b768d660605a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_TradeReceivables_4e2f9e77-24e7-4350-b39f-910d180c4009" xlink:href="an-20210331.xsd#an_TradeReceivables"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_an_ReceivablesBeforeAllowanceforCreditLossCurrent_24db9b50-6fb8-4c2c-add3-aab00edcca26" xlink:to="loc_an_TradeReceivables_4e2f9e77-24e7-4350-b39f-910d180c4009" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_ManufacturerReceivables_c390fa17-beeb-4aa5-a9c8-22a89f344f6e" xlink:href="an-20210331.xsd#an_ManufacturerReceivables"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_an_ReceivablesBeforeAllowanceforCreditLossCurrent_24db9b50-6fb8-4c2c-add3-aab00edcca26" xlink:to="loc_an_ManufacturerReceivables_c390fa17-beeb-4aa5-a9c8-22a89f344f6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivablesGrossCurrent_ae98b10e-a7ec-4e3b-b17e-2d451f925820" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherReceivablesGrossCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_an_ReceivablesBeforeAllowanceforCreditLossCurrent_24db9b50-6fb8-4c2c-add3-aab00edcca26" xlink:to="loc_us-gaap_OtherReceivablesGrossCurrent_ae98b10e-a7ec-4e3b-b17e-2d451f925820" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_5ab3c0c9-1c2c-469e-933e-d32ae3c26a1a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_ReceivablesBeforeAllowanceforCreditLossCurrent_f3470adc-45e7-41e7-8c98-4caa2ce3330c" xlink:href="an-20210331.xsd#an_ReceivablesBeforeAllowanceforCreditLossCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_5ab3c0c9-1c2c-469e-933e-d32ae3c26a1a" xlink:to="loc_an_ReceivablesBeforeAllowanceforCreditLossCurrent_f3470adc-45e7-41e7-8c98-4caa2ce3330c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_fe2c5576-a520-479d-b35f-f28e27811cff" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_5ab3c0c9-1c2c-469e-933e-d32ae3c26a1a" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_fe2c5576-a520-479d-b35f-f28e27811cff" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayable" xlink:type="simple" xlink:href="an-20210331.xsd#InventoryAndVehicleFloorplanPayable"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayable" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayableTables" xlink:type="simple" xlink:href="an-20210331.xsd#InventoryAndVehicleFloorplanPayableTables"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayableTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayableComponentsOfInventoryDetails" xlink:type="simple" xlink:href="an-20210331.xsd#InventoryAndVehicleFloorplanPayableComponentsOfInventoryDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayableComponentsOfInventoryDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayableComponentsOfVehicleFloorplanPayableDetails" xlink:type="simple" xlink:href="an-20210331.xsd#InventoryAndVehicleFloorplanPayableComponentsOfVehicleFloorplanPayableDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayableComponentsOfVehicleFloorplanPayableDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayableNarrativeDetails" xlink:type="simple" xlink:href="an-20210331.xsd#InventoryAndVehicleFloorplanPayableNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/InventoryAndVehicleFloorplanPayableNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/GoodwillAndIntangibleAssetsNet" xlink:type="simple" xlink:href="an-20210331.xsd#GoodwillAndIntangibleAssetsNet"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/GoodwillAndIntangibleAssetsNet" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/GoodwillAndIntangibleAssetsNetTables" xlink:type="simple" xlink:href="an-20210331.xsd#GoodwillAndIntangibleAssetsNetTables"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/GoodwillAndIntangibleAssetsNetTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/GoodwillAndIntangibleAssetsNetSummaryofGoodwillandIntangibleAssetsNetDetails" xlink:type="simple" xlink:href="an-20210331.xsd#GoodwillAndIntangibleAssetsNetSummaryofGoodwillandIntangibleAssetsNetDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/GoodwillAndIntangibleAssetsNetSummaryofGoodwillandIntangibleAssetsNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_48260e4c-aa93-41f3-905b-e96f0cdfa474" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedFranchiseRights_9d0da28a-3359-4293-86d8-c01eaa8b2325" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IndefiniteLivedFranchiseRights"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_48260e4c-aa93-41f3-905b-e96f0cdfa474" xlink:to="loc_us-gaap_IndefiniteLivedFranchiseRights_9d0da28a-3359-4293-86d8-c01eaa8b2325" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_3723f0c9-aae4-4ead-bc11-4079587bc172" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_48260e4c-aa93-41f3-905b-e96f0cdfa474" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_3723f0c9-aae4-4ead-bc11-4079587bc172" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_ab48858a-9e62-4390-b31d-89f2438ec69f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_aa556140-7c1f-43e4-977b-f213ad5091cd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_ab48858a-9e62-4390-b31d-89f2438ec69f" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_aa556140-7c1f-43e4-977b-f213ad5091cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_268f9289-140c-4250-b442-aa289d6ccd52" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_ab48858a-9e62-4390-b31d-89f2438ec69f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_268f9289-140c-4250-b442-aa289d6ccd52" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/LongTermDebtandCommercialPaper" xlink:type="simple" xlink:href="an-20210331.xsd#LongTermDebtandCommercialPaper"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/LongTermDebtandCommercialPaper" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/LongTermDebtandCommercialPaperTables" xlink:type="simple" xlink:href="an-20210331.xsd#LongTermDebtandCommercialPaperTables"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/LongTermDebtandCommercialPaperTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/LongTermDebtandCommercialPaperLongTermDebtDetails" xlink:type="simple" xlink:href="an-20210331.xsd#LongTermDebtandCommercialPaperLongTermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/LongTermDebtandCommercialPaperLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_85dd1a0f-7369-45ab-afd5-0b78dcdbe64c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_172cc3b1-b07c-47e1-9c06-badf1170ed82" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_85dd1a0f-7369-45ab-afd5-0b78dcdbe64c" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_172cc3b1-b07c-47e1-9c06-badf1170ed82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCredit_42d9266e-86cc-4483-ac7e-7da1416e4014" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LineOfCredit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_85dd1a0f-7369-45ab-afd5-0b78dcdbe64c" xlink:to="loc_us-gaap_LineOfCredit_42d9266e-86cc-4483-ac7e-7da1416e4014" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_FinanceLeasesIncludedInLongtermDebt_d1af7f82-91f7-4f8d-8e75-a52f2d657d8c" xlink:href="an-20210331.xsd#an_FinanceLeasesIncludedInLongtermDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_85dd1a0f-7369-45ab-afd5-0b78dcdbe64c" xlink:to="loc_an_FinanceLeasesIncludedInLongtermDebt_d1af7f82-91f7-4f8d-8e75-a52f2d657d8c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/LongTermDebtandCommercialPaperNarrativeDetails" xlink:type="simple" xlink:href="an-20210331.xsd#LongTermDebtandCommercialPaperNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/LongTermDebtandCommercialPaperNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/IncomeTaxes" xlink:type="simple" xlink:href="an-20210331.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/IncomeTaxesDetails" xlink:type="simple" xlink:href="an-20210331.xsd#IncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/IncomeTaxesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/ShareholdersEquity" xlink:type="simple" xlink:href="an-20210331.xsd#ShareholdersEquity"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/ShareholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/ShareholdersEquityTables" xlink:type="simple" xlink:href="an-20210331.xsd#ShareholdersEquityTables"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/ShareholdersEquityTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/ShareholdersEquitySharesRepurchasedUnderShareRepurchaseProgramDetails" xlink:type="simple" xlink:href="an-20210331.xsd#ShareholdersEquitySharesRepurchasedUnderShareRepurchaseProgramDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/ShareholdersEquitySharesRepurchasedUnderShareRepurchaseProgramDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/ShareholdersEquityPreferredStockDetails" xlink:type="simple" xlink:href="an-20210331.xsd#ShareholdersEquityPreferredStockDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/ShareholdersEquityPreferredStockDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/ShareholdersEquityCommonStockIssuedWithTheExerciseOfStockOptionsDetails" xlink:type="simple" xlink:href="an-20210331.xsd#ShareholdersEquityCommonStockIssuedWithTheExerciseOfStockOptionsDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/ShareholdersEquityCommonStockIssuedWithTheExerciseOfStockOptionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/ShareholdersEquitySharesIssuedAndSharesSurrenderedToSatisfyTaxWithholdingsInConnectionWithRestrictedStockAndRestrictedStockUnitsDetails" xlink:type="simple" xlink:href="an-20210331.xsd#ShareholdersEquitySharesIssuedAndSharesSurrenderedToSatisfyTaxWithholdingsInConnectionWithRestrictedStockAndRestrictedStockUnitsDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/ShareholdersEquitySharesIssuedAndSharesSurrenderedToSatisfyTaxWithholdingsInConnectionWithRestrictedStockAndRestrictedStockUnitsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/CashFlowInformation" xlink:type="simple" xlink:href="an-20210331.xsd#CashFlowInformation"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/CashFlowInformation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/CashFlowInformationTables" xlink:type="simple" xlink:href="an-20210331.xsd#CashFlowInformationTables"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/CashFlowInformationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/CashFlowInformationDetails" xlink:type="simple" xlink:href="an-20210331.xsd#CashFlowInformationDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/CashFlowInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_29ef8b22-194c-4d9c-874e-b7efa15b2aa2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_eade9649-0ae1-4e5f-8eab-14dd41cb49cd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_29ef8b22-194c-4d9c-874e-b7efa15b2aa2" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_eade9649-0ae1-4e5f-8eab-14dd41cb49cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_94d1b6aa-8cdc-4505-ab1e-e296ad5bcabd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_29ef8b22-194c-4d9c-874e-b7efa15b2aa2" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_94d1b6aa-8cdc-4505-ab1e-e296ad5bcabd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/FinancialInstrumentsAndFairValueMeasurements" xlink:type="simple" xlink:href="an-20210331.xsd#FinancialInstrumentsAndFairValueMeasurements"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/FinancialInstrumentsAndFairValueMeasurements" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/FinancialInstrumentsAndFairValueMeasurementsTables" xlink:type="simple" xlink:href="an-20210331.xsd#FinancialInstrumentsAndFairValueMeasurementsTables"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/FinancialInstrumentsAndFairValueMeasurementsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/FinancialInstrumentsAndFairValueMeasurementsSummaryOfCarryingValuesAndFairValuesOfFixedRateDebtDetails" xlink:type="simple" xlink:href="an-20210331.xsd#FinancialInstrumentsAndFairValueMeasurementsSummaryOfCarryingValuesAndFairValuesOfFixedRateDebtDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/FinancialInstrumentsAndFairValueMeasurementsSummaryOfCarryingValuesAndFairValuesOfFixedRateDebtDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/FinancialInstrumentsAndFairValueMeasurementsNonfinancialAssetsMeasuredonaNonrecurringBasisDetails" xlink:type="simple" xlink:href="an-20210331.xsd#FinancialInstrumentsAndFairValueMeasurementsNonfinancialAssetsMeasuredonaNonrecurringBasisDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/FinancialInstrumentsAndFairValueMeasurementsNonfinancialAssetsMeasuredonaNonrecurringBasisDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/CommitmentsAndContingencies" xlink:type="simple" xlink:href="an-20210331.xsd#CommitmentsAndContingencies"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/CommitmentsAndContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/CommitmentsAndContingenciesDetails" xlink:type="simple" xlink:href="an-20210331.xsd#CommitmentsAndContingenciesDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/CommitmentsAndContingenciesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/BusinessAndCreditConcentrations" xlink:type="simple" xlink:href="an-20210331.xsd#BusinessAndCreditConcentrations"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/BusinessAndCreditConcentrations" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/BusinessAndCreditConcentrationsDetails" xlink:type="simple" xlink:href="an-20210331.xsd#BusinessAndCreditConcentrationsDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/BusinessAndCreditConcentrationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/SegmentInformation" xlink:type="simple" xlink:href="an-20210331.xsd#SegmentInformation"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/SegmentInformation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/SegmentInformationTables" xlink:type="simple" xlink:href="an-20210331.xsd#SegmentInformationTables"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/SegmentInformationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/SegmentInformationDetails" xlink:type="simple" xlink:href="an-20210331.xsd#SegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/SegmentInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/SegmentInformationReconciliationDetails" xlink:type="simple" xlink:href="an-20210331.xsd#SegmentInformationReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/SegmentInformationReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_66c50cd4-00b6-4ffd-a054-7fb81bbf99c6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_SegmentIncomeLoss_05038ec8-8aa4-41a8-9105-8ddb89e791ba" xlink:href="an-20210331.xsd#an_SegmentIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_66c50cd4-00b6-4ffd-a054-7fb81bbf99c6" xlink:to="loc_an_SegmentIncomeLoss_05038ec8-8aa4-41a8-9105-8ddb89e791ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_CorporateAndOtherIncomeAndAdjustments_d71c5272-f185-4e3e-82bc-167c8fde658c" xlink:href="an-20210331.xsd#an_CorporateAndOtherIncomeAndAdjustments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_66c50cd4-00b6-4ffd-a054-7fb81bbf99c6" xlink:to="loc_an_CorporateAndOtherIncomeAndAdjustments_d71c5272-f185-4e3e-82bc-167c8fde658c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_deadc410-68c4-44ff-bf24-537205b05f3d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestExpenseDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_66c50cd4-00b6-4ffd-a054-7fb81bbf99c6" xlink:to="loc_us-gaap_InterestExpenseDebt_deadc410-68c4-44ff-bf24-537205b05f3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_3c1fa716-03c2-4354-98a1-d1daf21e779e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_66c50cd4-00b6-4ffd-a054-7fb81bbf99c6" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_3c1fa716-03c2-4354-98a1-d1daf21e779e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/ExitorDisposalCostObligations" xlink:type="simple" xlink:href="an-20210331.xsd#ExitorDisposalCostObligations"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/ExitorDisposalCostObligations" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/ExitorDisposalCostObligationsTables" xlink:type="simple" xlink:href="an-20210331.xsd#ExitorDisposalCostObligationsTables"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/ExitorDisposalCostObligationsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.autonation.com/role/ExitorDisposalCostObligationsDetails" xlink:type="simple" xlink:href="an-20210331.xsd#ExitorDisposalCostObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/ExitorDisposalCostObligationsDetails" xlink:type="extended"/>
</link:linkbase>
