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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e1d96-774c-7cc7-a87c-e204bb5ee953,g:3c41d545-9603-42e4-a18e-bfd88d6c579c-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.autonation.com/role/UnauditedCondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="an-20260630.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_LiabilitiesCurrent_019e1d96-78bd-780f-b807-e7fed055c8b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_VehicleFloorplanPayable_019e1d96-78bd-74ac-913a-3ba9043d25e9" xlink:href="an-20260630.xsd#an_VehicleFloorplanPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e1d96-78bd-780f-b807-e7fed055c8b5" xlink:to="loc_an_VehicleFloorplanPayable_019e1d96-78bd-74ac-913a-3ba9043d25e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019e1d96-78bd-7935-a981-87ccba5c9b2f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e1d96-78bd-780f-b807-e7fed055c8b5" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e1d96-78bd-7935-a981-87ccba5c9b2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommercialPaper_019e1d96-78bd-77b0-acc6-fb8179cc548e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommercialPaper"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e1d96-78bd-780f-b807-e7fed055c8b5" xlink:to="loc_us-gaap_CommercialPaper_019e1d96-78bd-77b0-acc6-fb8179cc548e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019e1d96-78bd-7347-9386-e4fbecf1b354" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e1d96-78bd-780f-b807-e7fed055c8b5" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019e1d96-78bd-7347-9386-e4fbecf1b354" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019e1d96-78bd-736f-8f84-7825c261b0ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e1d96-78bd-780f-b807-e7fed055c8b5" xlink:to="loc_us-gaap_LongTermDebtCurrent_019e1d96-78bd-736f-8f84-7825c261b0ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019e1d96-78bd-7e50-8a0b-1357fe63f86e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e1d96-78bd-780f-b807-e7fed055c8b5" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019e1d96-78bd-7e50-8a0b-1357fe63f86e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e1d96-78bd-7d42-ad7d-22dd7a2809e6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e1d96-78bd-7873-8a08-48954d359296" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e1d96-78bd-7d42-ad7d-22dd7a2809e6" xlink:to="loc_us-gaap_AssetsCurrent_019e1d96-78bd-7873-8a08-48954d359296" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_019e1d96-78bd-7649-bcdc-e2660718ef88" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NotesAndLoansReceivableNetNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e1d96-78bd-7d42-ad7d-22dd7a2809e6" xlink:to="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_019e1d96-78bd-7649-bcdc-e2660718ef88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e1d96-78bd-7f86-91fe-3138edb603cf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e1d96-78bd-7d42-ad7d-22dd7a2809e6" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019e1d96-78bd-7f86-91fe-3138edb603cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e1d96-78bd-74f2-a0b9-34e12b068d90" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e1d96-78bd-7d42-ad7d-22dd7a2809e6" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e1d96-78bd-74f2-a0b9-34e12b068d90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e1d96-78bd-7a1f-b60b-526811be08e1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e1d96-78bd-7d42-ad7d-22dd7a2809e6" xlink:to="loc_us-gaap_Goodwill_019e1d96-78bd-7a1f-b60b-526811be08e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e1d96-78bd-7b4f-96a9-c490fb65ef12" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e1d96-78bd-7d42-ad7d-22dd7a2809e6" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e1d96-78bd-7b4f-96a9-c490fb65ef12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e1d96-78bd-736a-aaa8-9816a4b4db15" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e1d96-78bd-7d42-ad7d-22dd7a2809e6" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e1d96-78bd-736a-aaa8-9816a4b4db15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e1d96-78bd-70f4-975e-5b676975a369" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e1d96-78bd-7517-9d6a-d8617acafd6a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e1d96-78bd-70f4-975e-5b676975a369" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e1d96-78bd-7517-9d6a-d8617acafd6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e1d96-78bd-792b-bf7d-9fd41fafd351" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e1d96-78bd-70f4-975e-5b676975a369" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e1d96-78bd-792b-bf7d-9fd41fafd351" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019e1d96-78bd-7479-93ae-2638e96394a1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e1d96-78bd-70f4-975e-5b676975a369" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019e1d96-78bd-7479-93ae-2638e96394a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e1d96-78bd-7378-b116-e463ec7bed19" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e1d96-78bd-70f4-975e-5b676975a369" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e1d96-78bd-7378-b116-e463ec7bed19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e1d96-78bd-726c-9bd1-d6d72a3ccb76" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e1d96-78bd-70f4-975e-5b676975a369" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e1d96-78bd-726c-9bd1-d6d72a3ccb76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e1d96-78bd-7316-a3f2-251fe9f4aaae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e1d96-78bd-70f4-975e-5b676975a369" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e1d96-78bd-7316-a3f2-251fe9f4aaae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e1d96-78bd-74e4-b752-2beb55472a50" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e1d96-78bd-70f4-975e-5b676975a369" xlink:to="loc_us-gaap_StockholdersEquity_019e1d96-78bd-74e4-b752-2beb55472a50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019e1d96-78bd-735f-9713-d6a1b7638832" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e1d96-78bd-70f4-975e-5b676975a369" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019e1d96-78bd-735f-9713-d6a1b7638832" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e1d96-78bd-75b9-9f74-41d7caafac67" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e1d96-78bd-7dc7-8b51-b79899feddb5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e1d96-78bd-75b9-9f74-41d7caafac67" xlink:to="loc_us-gaap_CommonStockValue_019e1d96-78bd-7dc7-8b51-b79899feddb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e1d96-78bd-7d53-8afd-5d45bbd1e43e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e1d96-78bd-75b9-9f74-41d7caafac67" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e1d96-78bd-7d53-8afd-5d45bbd1e43e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e1d96-78bd-71bf-817e-196096e192d7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e1d96-78bd-75b9-9f74-41d7caafac67" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e1d96-78bd-71bf-817e-196096e192d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_019e1d96-78bd-7df2-a8d1-f33079e6fb62" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e1d96-78bd-75b9-9f74-41d7caafac67" xlink:to="loc_us-gaap_TreasuryStockCommonValue_019e1d96-78bd-7df2-a8d1-f33079e6fb62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e1d96-78bd-7797-9807-45b789597b59" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e1d96-78bd-749b-8ea9-d6ed440aac0f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e1d96-78bd-7797-9807-45b789597b59" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e1d96-78bd-749b-8ea9-d6ed440aac0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019e1d96-78bd-79fb-a81e-3f67076abfb7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e1d96-78bd-7797-9807-45b789597b59" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019e1d96-78bd-79fb-a81e-3f67076abfb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019e1d96-78bd-717e-b7e2-de2eed5fb61d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e1d96-78bd-7797-9807-45b789597b59" xlink:to="loc_us-gaap_InventoryNet_019e1d96-78bd-717e-b7e2-de2eed5fb61d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019e1d96-78bd-7eb3-90e0-c5892f499aa9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e1d96-78bd-7797-9807-45b789597b59" xlink:to="loc_us-gaap_OtherAssetsCurrent_019e1d96-78bd-7eb3-90e0-c5892f499aa9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/UnauditedCondensedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="an-20260630.xsd#UnauditedCondensedConsolidatedStatementsofIncome"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/UnauditedCondensedConsolidatedStatementsofIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_019e1d96-78be-70b5-a05a-1ff54ba32cf8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_FloorplanInterestExpense_019e1d96-78be-786f-8f1a-57a258c5566e" xlink:href="an-20260630.xsd#an_FloorplanInterestExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019e1d96-78be-70b5-a05a-1ff54ba32cf8" xlink:to="loc_an_FloorplanInterestExpense_019e1d96-78be-786f-8f1a-57a258c5566e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_019e1d96-78be-784c-9fa7-68b91732c9d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019e1d96-78be-70b5-a05a-1ff54ba32cf8" xlink:to="loc_us-gaap_InterestExpenseDebt_019e1d96-78be-784c-9fa7-68b91732c9d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019e1d96-78be-7f3c-9ab4-1edb28d121be" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019e1d96-78be-70b5-a05a-1ff54ba32cf8" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019e1d96-78be-7f3c-9ab4-1edb28d121be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e1d96-78be-78de-9f1a-c1edab5f094d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019e1d96-78be-70b5-a05a-1ff54ba32cf8" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e1d96-78be-78de-9f1a-c1edab5f094d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e1d96-78be-7ab6-955b-d2dc45ee527c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_019e1d96-78be-7acc-855c-c6faf0afc45a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e1d96-78be-7ab6-955b-d2dc45ee527c" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_019e1d96-78be-7acc-855c-c6faf0afc45a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e1d96-78be-7324-b153-1a8501e3894a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e1d96-78be-7ab6-955b-d2dc45ee527c" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e1d96-78be-7324-b153-1a8501e3894a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e1d96-78be-769f-ac94-33fcc49cd99b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019e1d96-78be-7bd2-b86e-6d75ebffa5c5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e1d96-78be-769f-ac94-33fcc49cd99b" xlink:to="loc_us-gaap_CostOfRevenue_019e1d96-78be-7bd2-b86e-6d75ebffa5c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019e1d96-78be-7853-a9df-b6f9798248fc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e1d96-78be-769f-ac94-33fcc49cd99b" xlink:to="loc_us-gaap_Revenues_019e1d96-78be-7853-a9df-b6f9798248fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e1d96-78be-7715-a8e8-17b2c0da36e2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e1d96-78be-7c81-8193-84e179961836" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e1d96-78be-7715-a8e8-17b2c0da36e2" xlink:to="loc_us-gaap_GrossProfit_019e1d96-78be-7c81-8193-84e179961836" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_FinanceIncomeLoss_019e1d96-78be-7f47-82ed-860f0b8a167e" xlink:href="an-20260630.xsd#an_FinanceIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e1d96-78be-7715-a8e8-17b2c0da36e2" xlink:to="loc_an_FinanceIncomeLoss_019e1d96-78be-7f47-82ed-860f0b8a167e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e1d96-78be-7535-9105-10bf3d14c590" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e1d96-78be-7715-a8e8-17b2c0da36e2" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e1d96-78be-7535-9105-10bf3d14c590" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts_019e1d96-78be-78ad-bf98-56273f6dde10" xlink:href="an-20260630.xsd#an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e1d96-78be-7715-a8e8-17b2c0da36e2" xlink:to="loc_an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts_019e1d96-78be-78ad-bf98-56273f6dde10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_019e1d96-78be-7a20-a9d3-a365d3817fcc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e1d96-78be-7715-a8e8-17b2c0da36e2" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_019e1d96-78be-7a20-a9d3-a365d3817fcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_019fa436-e36d-76ba-93ec-e9a25976764a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e1d96-78be-7715-a8e8-17b2c0da36e2" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_019fa436-e36d-76ba-93ec-e9a25976764a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_019fa437-2f3f-7939-8e8c-ed344e514a83" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e1d96-78be-7715-a8e8-17b2c0da36e2" xlink:to="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_019fa437-2f3f-7939-8e8c-ed344e514a83" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/UnauditedCondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" xlink:href="an-20260630.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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e1d96-78be-79c4-ac1b-7a395b5d582f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e1d96-78be-7120-b85e-e41ef8309a49" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e1d96-78be-79c4-ac1b-7a395b5d582f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e1d96-78be-7120-b85e-e41ef8309a49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e1d96-78be-7720-ac33-19a899489aed" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e1d96-78be-79c4-ac1b-7a395b5d582f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e1d96-78be-7720-ac33-19a899489aed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7a91-a927-84e938e901ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e1d96-78be-79c4-ac1b-7a395b5d582f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7a91-a927-84e938e901ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e1d96-78be-7790-9a9a-b77fad6b1743" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_NetIncomeLoss_019e1d96-78be-7790-9a9a-b77fad6b1743" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts_019e1d96-78be-7414-bced-8aaefe941986" xlink:href="an-20260630.xsd#an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts_019e1d96-78be-7414-bced-8aaefe941986" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019e1d96-78be-7c97-8b34-208453d70086" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019e1d96-78be-7c97-8b34-208453d70086" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e1d96-78be-7a6c-a13c-03335ca02cce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_ShareBasedCompensation_019e1d96-78be-7a6c-a13c-03335ca02cce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_019e1d96-78be-704f-97e4-d133ee9dcfcf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProvisionForLoanLossesExpensed"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_019e1d96-78be-704f-97e4-d133ee9dcfcf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_019e1d96-78be-7e9c-9013-7f28f873ae7d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_019e1d96-78be-7e9c-9013-7f28f873ae7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnInvestments_019e1d96-78be-733f-841d-4139eb165e67" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnInvestments"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_GainLossOnInvestments_019e1d96-78be-733f-841d-4139eb165e67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LifeInsuranceCorporateOrBankOwnedChangeInValue_019e1d96-78be-7f6b-ab57-18b234809753" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LifeInsuranceCorporateOrBankOwnedChangeInValue"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_LifeInsuranceCorporateOrBankOwnedChangeInValue_019e1d96-78be-7f6b-ab57-18b234809753" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019e1d96-78be-70af-b0d4-0720e5f8680e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019e1d96-78be-70af-b0d4-0720e5f8680e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_019e1d96-78be-75f9-a313-8206c5caa42b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_019e1d96-78be-75f9-a313-8206c5caa42b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInFinanceReceivables_019e1d96-78be-7337-a143-9785de70f69b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInFinanceReceivables"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_IncreaseDecreaseInFinanceReceivables_019e1d96-78be-7337-a143-9785de70f69b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019e1d96-78be-766b-a362-1507eb2952ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019e1d96-78be-766b-a362-1507eb2952ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019e1d96-78be-75b4-ac8d-54b3a45e7087" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019e1d96-78be-75b4-ac8d-54b3a45e7087" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_IncreaseDecreaseInVehicleFloorplanPayableTradeNet_019e1d96-78be-7bd0-9297-a796b01fcfcf" xlink:href="an-20260630.xsd#an_IncreaseDecreaseInVehicleFloorplanPayableTradeNet"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_an_IncreaseDecreaseInVehicleFloorplanPayableTradeNet_019e1d96-78be-7bd0-9297-a796b01fcfcf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e1d96-78be-734e-bbd1-42dafd209268" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e1d96-78be-734e-bbd1-42dafd209268" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_019e1d96-78be-7307-a647-e3c48c0d8150" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_019e1d96-78be-7307-a647-e3c48c0d8150" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TangibleAssetImpairmentCharges_019f9c33-c02c-794f-a67f-3c828a905d56" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TangibleAssetImpairmentCharges"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_TangibleAssetImpairmentCharges_019f9c33-c02c-794f-a67f-3c828a905d56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_019f9c35-d249-79cc-9bde-7c8e7448341e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_019f9c35-d249-79cc-9bde-7c8e7448341e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_019f9c36-3645-7eac-bd42-17a27169c020" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill"/>
    <link:calculationArc order="19" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e1d96-78be-7963-8afc-849734e18a45" xlink:to="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_019f9c36-3645-7eac-bd42-17a27169c020" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e1d96-78be-7761-9a95-a38b6fa5f784" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e1d96-78be-7fc0-94ad-45d692fac296" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e1d96-78be-7761-9a95-a38b6fa5f784" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e1d96-78be-7fc0-94ad-45d692fac296" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_019e1d96-78be-771c-b8b9-1276dde70040" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e1d96-78be-7761-9a95-a38b6fa5f784" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_019e1d96-78be-771c-b8b9-1276dde70040" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_019e1d96-78be-75f6-8a65-dcec9e2ccc1e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e1d96-78be-7761-9a95-a38b6fa5f784" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_019e1d96-78be-75f6-8a65-dcec9e2ccc1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_ProceedsFromIssuanceOfNonRecourseDebt_019e1d96-78be-7d37-8204-38ccb38e18d6" xlink:href="an-20260630.xsd#an_ProceedsFromIssuanceOfNonRecourseDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e1d96-78be-7761-9a95-a38b6fa5f784" xlink:to="loc_an_ProceedsFromIssuanceOfNonRecourseDebt_019e1d96-78be-7d37-8204-38ccb38e18d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_PaymentsOfNonRecourseDebt_019e1d96-78be-739d-9704-b255a3cf9a83" xlink:href="an-20260630.xsd#an_PaymentsOfNonRecourseDebt"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e1d96-78be-7761-9a95-a38b6fa5f784" xlink:to="loc_an_PaymentsOfNonRecourseDebt_019e1d96-78be-739d-9704-b255a3cf9a83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019e1d96-78be-7812-bf68-c4bb1bd91dab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e1d96-78be-7761-9a95-a38b6fa5f784" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019e1d96-78be-7812-bf68-c4bb1bd91dab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_IncreaseDecreaseInVehicleFloorPlanPayableNonTradeNet_019e1d96-78be-78fa-9705-9ca725f84957" xlink:href="an-20260630.xsd#an_IncreaseDecreaseInVehicleFloorPlanPayableNonTradeNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e1d96-78be-7761-9a95-a38b6fa5f784" xlink:to="loc_an_IncreaseDecreaseInVehicleFloorPlanPayableNonTradeNet_019e1d96-78be-78fa-9705-9ca725f84957" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfOtherDebt_019e1d96-78be-70ad-89ca-ab5d534a44d6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfOtherDebt"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e1d96-78be-7761-9a95-a38b6fa5f784" xlink:to="loc_us-gaap_RepaymentsOfOtherDebt_019e1d96-78be-70ad-89ca-ab5d534a44d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019e1d96-78be-737e-baa8-62724cdbb6ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e1d96-78be-7761-9a95-a38b6fa5f784" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019e1d96-78be-737e-baa8-62724cdbb6ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_019e1d96-78be-7b4f-9eea-8e9761bdc0e2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e1d96-78be-7761-9a95-a38b6fa5f784" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_019e1d96-78be-7b4f-9eea-8e9761bdc0e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e1d96-78be-762c-9a7b-a341f9e48c60" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e1d96-78be-7f65-b9f7-fef17c8da0da" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e1d96-78be-762c-9a7b-a341f9e48c60" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e1d96-78be-7f65-b9f7-fef17c8da0da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_019e1d96-78be-7e7a-9367-f1b07f24c102" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e1d96-78be-762c-9a7b-a341f9e48c60" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_019e1d96-78be-7e7a-9367-f1b07f24c102" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019e1d96-78be-745a-aea9-1ca31be52417" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e1d96-78be-762c-9a7b-a341f9e48c60" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019e1d96-78be-745a-aea9-1ca31be52417" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromCollectionOfFinanceReceivables_019e1d96-78be-7531-9ed5-47fb3d5bb163" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromCollectionOfFinanceReceivables"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e1d96-78be-762c-9a7b-a341f9e48c60" xlink:to="loc_us-gaap_ProceedsFromCollectionOfFinanceReceivables_019e1d96-78be-7531-9ed5-47fb3d5bb163" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e1d96-78be-7320-8ba9-38687962e38f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e1d96-78be-762c-9a7b-a341f9e48c60" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e1d96-78be-7320-8ba9-38687962e38f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_019e1d96-78be-7b7d-8d71-716c0352ee12" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireInvestments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e1d96-78be-762c-9a7b-a341f9e48c60" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_019e1d96-78be-7b7d-8d71-716c0352ee12" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/AutoNationFinanceIncomeDetails" xlink:type="simple" xlink:href="an-20260630.xsd#AutoNationFinanceIncomeDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/AutoNationFinanceIncomeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_019e1d96-7971-737d-b3b1-140a241ca206" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndFeeIncomeLoansConsumerInstallmentAutomobilesMarineAndOtherVehicles_019e1d96-7971-7d2e-9237-c38183ac7e08" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestAndFeeIncomeLoansConsumerInstallmentAutomobilesMarineAndOtherVehicles"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_019e1d96-7971-737d-b3b1-140a241ca206" xlink:to="loc_us-gaap_InterestAndFeeIncomeLoansConsumerInstallmentAutomobilesMarineAndOtherVehicles_019e1d96-7971-7d2e-9237-c38183ac7e08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOperating_019e1d96-7971-7625-8850-b7168c26df6d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseOperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_019e1d96-7971-737d-b3b1-140a241ca206" xlink:to="loc_us-gaap_InterestExpenseOperating_019e1d96-7971-7625-8850-b7168c26df6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_019e1d96-7971-7ab2-85f0-c051a07767ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_019e1d96-7971-7abe-850d-10e3788a0ef9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_019e1d96-7971-7ab2-85f0-c051a07767ae" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_019e1d96-7971-7abe-850d-10e3788a0ef9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_019e1d96-7971-7989-af05-50a3de78675d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProvisionForLoanLeaseAndOtherLosses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_019e1d96-7971-7ab2-85f0-c051a07767ae" xlink:to="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_019e1d96-7971-7989-af05-50a3de78675d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_FinanceIncomeLoss_019e1d96-7971-7427-a6ee-351d97b1881c" xlink:href="an-20260630.xsd#an_FinanceIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_019e1d96-7971-7c5e-8fb0-4a845b216c5e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_an_FinanceIncomeLoss_019e1d96-7971-7427-a6ee-351d97b1881c" xlink:to="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_019e1d96-7971-7c5e-8fb0-4a845b216c5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_019e1d96-7971-747f-b0e5-056e924a6767" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NoninterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_an_FinanceIncomeLoss_019e1d96-7971-7427-a6ee-351d97b1881c" xlink:to="loc_us-gaap_NoninterestExpense_019e1d96-7971-747f-b0e5-056e924a6767" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/EarningsPerShareDetails" xlink:type="simple" xlink:href="an-20260630.xsd#EarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/EarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e1d96-7971-77a2-9a5f-b70e38997eb2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e1d96-7971-7ad3-9e84-ec371af82f2f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e1d96-7971-77a2-9a5f-b70e38997eb2" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e1d96-7971-7ad3-9e84-ec371af82f2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e1d96-7971-78be-80a9-650732610cf1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e1d96-7971-77a2-9a5f-b70e38997eb2" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e1d96-7971-78be-80a9-650732610cf1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/ReceivablesNetDetails" xlink:type="simple" xlink:href="an-20260630.xsd#ReceivablesNetDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/ReceivablesNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019e1d96-7971-704c-b962-005c0a16bd06" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_ReceivablesBeforeAllowanceForCreditLossCurrent_019e1d96-7971-7e5d-ab5d-c33b3817e0ab" xlink:href="an-20260630.xsd#an_ReceivablesBeforeAllowanceForCreditLossCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_019e1d96-7971-704c-b962-005c0a16bd06" xlink:to="loc_an_ReceivablesBeforeAllowanceForCreditLossCurrent_019e1d96-7971-7e5d-ab5d-c33b3817e0ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_019e1d96-7971-7104-b383-c2df747ca09b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_019e1d96-7971-704c-b962-005c0a16bd06" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_019e1d96-7971-7104-b383-c2df747ca09b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_ReceivablesBeforeAllowanceForCreditLossCurrent_019e1d96-7971-7a48-b2a9-d16e3dc277aa" xlink:href="an-20260630.xsd#an_ReceivablesBeforeAllowanceForCreditLossCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_ContractsInTransitAndVehicleReceivables_019e1d96-7971-7eb3-bf7a-49f731a0be87" xlink:href="an-20260630.xsd#an_ContractsInTransitAndVehicleReceivables"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_an_ReceivablesBeforeAllowanceForCreditLossCurrent_019e1d96-7971-7a48-b2a9-d16e3dc277aa" xlink:to="loc_an_ContractsInTransitAndVehicleReceivables_019e1d96-7971-7eb3-bf7a-49f731a0be87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_TradeReceivables_019e1d96-7971-7bfd-9d9f-c59bdbce262e" xlink:href="an-20260630.xsd#an_TradeReceivables"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_an_ReceivablesBeforeAllowanceForCreditLossCurrent_019e1d96-7971-7a48-b2a9-d16e3dc277aa" xlink:to="loc_an_TradeReceivables_019e1d96-7971-7bfd-9d9f-c59bdbce262e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_ManufacturerReceivables_019e1d96-7971-798b-9ab8-745bd13fc50b" xlink:href="an-20260630.xsd#an_ManufacturerReceivables"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_an_ReceivablesBeforeAllowanceForCreditLossCurrent_019e1d96-7971-7a48-b2a9-d16e3dc277aa" xlink:to="loc_an_ManufacturerReceivables_019e1d96-7971-798b-9ab8-745bd13fc50b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivablesGrossCurrent_019e1d96-7971-74e4-ad8f-b00ae6aac097" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherReceivablesGrossCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_an_ReceivablesBeforeAllowanceForCreditLossCurrent_019e1d96-7971-7a48-b2a9-d16e3dc277aa" xlink:to="loc_us-gaap_OtherReceivablesGrossCurrent_019e1d96-7971-74e4-ad8f-b00ae6aac097" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/AutoLoansReceivableComponentsOfReceivablesNetOfAllowancesForExpectedCreditLossesDetails" xlink:type="simple" xlink:href="an-20260630.xsd#AutoLoansReceivableComponentsOfReceivablesNetOfAllowancesForExpectedCreditLossesDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/AutoLoansReceivableComponentsOfReceivablesNetOfAllowancesForExpectedCreditLossesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableNet_019e1d96-7971-7a34-8b9d-9b2b4bd9c2d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NotesReceivableNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableUnamortizedLoanFeeCost_019e1d96-7971-73f8-b063-110a619f7dc1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableUnamortizedLoanFeeCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableNet_019e1d96-7971-7a34-8b9d-9b2b4bd9c2d2" xlink:to="loc_us-gaap_FinancingReceivableUnamortizedLoanFeeCost_019e1d96-7971-73f8-b063-110a619f7dc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableUnamortizedPurchasePremiumDiscount_019e1d96-7971-7360-baf4-7d72f1a18d71" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableUnamortizedPurchasePremiumDiscount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableNet_019e1d96-7971-7a34-8b9d-9b2b4bd9c2d2" xlink:to="loc_us-gaap_FinancingReceivableUnamortizedPurchasePremiumDiscount_019e1d96-7971-7360-baf4-7d72f1a18d71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestReceivable_019e1d96-7971-79d6-a34c-329ca91642c3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestReceivable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableNet_019e1d96-7971-7a34-8b9d-9b2b4bd9c2d2" xlink:to="loc_us-gaap_InterestReceivable_019e1d96-7971-79d6-a34c-329ca91642c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForNotesAndLoansReceivableNoncurrent_019e1d96-7971-7603-85f4-8d22e6a7a4b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AllowanceForNotesAndLoansReceivableNoncurrent"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableNet_019e1d96-7971-7a34-8b9d-9b2b4bd9c2d2" xlink:to="loc_us-gaap_AllowanceForNotesAndLoansReceivableNoncurrent_019e1d96-7971-7603-85f4-8d22e6a7a4b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee_019e1d96-7971-741a-a06a-9537e81b3b45" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableNet_019e1d96-7971-7a34-8b9d-9b2b4bd9c2d2" xlink:to="loc_us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee_019e1d96-7971-741a-a06a-9537e81b3b45" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/AutoLoansReceivableFinancingReceivableCreditQualityIndicatorsDetails" xlink:type="simple" xlink:href="an-20260630.xsd#AutoLoansReceivableFinancingReceivableCreditQualityIndicatorsDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/AutoLoansReceivableFinancingReceivableCreditQualityIndicatorsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_019e1d96-7971-735d-b17a-f05621e55eae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableYearFiveOriginatedFourYearsBeforeCurrentFiscalYearWriteoff_019e1d96-7971-7713-a6b9-977d253d64cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableYearFiveOriginatedFourYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_019e1d96-7971-735d-b17a-f05621e55eae" xlink:to="loc_us-gaap_FinancingReceivableYearFiveOriginatedFourYearsBeforeCurrentFiscalYearWriteoff_019e1d96-7971-7713-a6b9-977d253d64cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff_019e1d96-7971-74ec-8fed-e07d4b1ceb71" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_019e1d96-7971-735d-b17a-f05621e55eae" xlink:to="loc_us-gaap_FinancingReceivableYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff_019e1d96-7971-74ec-8fed-e07d4b1ceb71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableYearThreeOriginatedTwoYearsBeforeCurrentFiscalYearWriteoff_019e1d96-7971-722f-93b8-1cfd9ecf143b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableYearThreeOriginatedTwoYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_019e1d96-7971-735d-b17a-f05621e55eae" xlink:to="loc_us-gaap_FinancingReceivableYearThreeOriginatedTwoYearsBeforeCurrentFiscalYearWriteoff_019e1d96-7971-722f-93b8-1cfd9ecf143b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableYearFourOriginatedThreeYearsBeforeCurrentFiscalYearWriteoff_019e1d96-7971-7e17-8217-a6c69dedaa84" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableYearFourOriginatedThreeYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_019e1d96-7971-735d-b17a-f05621e55eae" xlink:to="loc_us-gaap_FinancingReceivableYearFourOriginatedThreeYearsBeforeCurrentFiscalYearWriteoff_019e1d96-7971-7e17-8217-a6c69dedaa84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableYearOneOriginatedCurrentFiscalYearWriteoff_019e1d96-7971-7318-8a3d-b7fc971ac3d1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableYearOneOriginatedCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_019e1d96-7971-735d-b17a-f05621e55eae" xlink:to="loc_us-gaap_FinancingReceivableYearOneOriginatedCurrentFiscalYearWriteoff_019e1d96-7971-7318-8a3d-b7fc971ac3d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedMoreThanFiveYearsBeforeCurrentFiscalYearWriteoff_019e1d96-7971-7f83-9537-52881fdd7255" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableOriginatedMoreThanFiveYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_019e1d96-7971-735d-b17a-f05621e55eae" xlink:to="loc_us-gaap_FinancingReceivableOriginatedMoreThanFiveYearsBeforeCurrentFiscalYearWriteoff_019e1d96-7971-7f83-9537-52881fdd7255" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee_019e1d96-7971-7362-a1f7-5e2feb2e5ef3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedInFiscalYearBeforeLatestFiscalYear_019e1d96-7971-7f63-af8a-de544225fc23" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableOriginatedInFiscalYearBeforeLatestFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee_019e1d96-7971-7362-a1f7-5e2feb2e5ef3" xlink:to="loc_us-gaap_FinancingReceivableOriginatedInFiscalYearBeforeLatestFiscalYear_019e1d96-7971-7f63-af8a-de544225fc23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedFiveOrMoreYearsBeforeLatestFiscalYear_019e1d96-7971-785b-91af-a5e5db71eb00" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableOriginatedFiveOrMoreYearsBeforeLatestFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee_019e1d96-7971-7362-a1f7-5e2feb2e5ef3" xlink:to="loc_us-gaap_FinancingReceivableOriginatedFiveOrMoreYearsBeforeLatestFiscalYear_019e1d96-7971-785b-91af-a5e5db71eb00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedFourYearsBeforeLatestFiscalYear_019e1d96-7971-7bda-a95f-075583c1df40" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableOriginatedFourYearsBeforeLatestFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee_019e1d96-7971-7362-a1f7-5e2feb2e5ef3" xlink:to="loc_us-gaap_FinancingReceivableOriginatedFourYearsBeforeLatestFiscalYear_019e1d96-7971-7bda-a95f-075583c1df40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedTwoYearsBeforeLatestFiscalYear_019e1d96-7971-74b3-8914-7e3870eb718e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableOriginatedTwoYearsBeforeLatestFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee_019e1d96-7971-7362-a1f7-5e2feb2e5ef3" xlink:to="loc_us-gaap_FinancingReceivableOriginatedTwoYearsBeforeLatestFiscalYear_019e1d96-7971-74b3-8914-7e3870eb718e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedInCurrentFiscalYear_019e1d96-7971-78c5-b609-a5cb6a7354a2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableOriginatedInCurrentFiscalYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee_019e1d96-7971-7362-a1f7-5e2feb2e5ef3" xlink:to="loc_us-gaap_FinancingReceivableOriginatedInCurrentFiscalYear_019e1d96-7971-78c5-b609-a5cb6a7354a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedThreeYearsBeforeLatestFiscalYear_019e1d96-7971-74d3-9e64-9a9c088f9659" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableOriginatedThreeYearsBeforeLatestFiscalYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee_019e1d96-7971-7362-a1f7-5e2feb2e5ef3" xlink:to="loc_us-gaap_FinancingReceivableOriginatedThreeYearsBeforeLatestFiscalYear_019e1d96-7971-74d3-9e64-9a9c088f9659" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/GoodwillandIntangibleAssetsNetDetails" xlink:type="simple" xlink:href="an-20260630.xsd#GoodwillandIntangibleAssetsNetDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/GoodwillandIntangibleAssetsNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_019e1d96-7971-7f5d-b08e-bd14ff1aca7f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedFranchiseRights_019e1d96-7971-7a71-b85e-d733917b6c6a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IndefiniteLivedFranchiseRights"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_019e1d96-7971-7f5d-b08e-bd14ff1aca7f" xlink:to="loc_us-gaap_IndefiniteLivedFranchiseRights_019e1d96-7971-7a71-b85e-d733917b6c6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019e1d96-7971-74a3-9912-9ad4eea8b049" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_019e1d96-7971-7f5d-b08e-bd14ff1aca7f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019e1d96-7971-74a3-9912-9ad4eea8b049" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e1d96-7971-7737-9bc0-81c901b91c97" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_019e1d96-7971-789d-a38a-1188e783fd00" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e1d96-7971-7737-9bc0-81c901b91c97" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_019e1d96-7971-789d-a38a-1188e783fd00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019e1d96-7971-7213-90ea-41ee2effe99d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e1d96-7971-7737-9bc0-81c901b91c97" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019e1d96-7971-7213-90ea-41ee2effe99d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/DebtLongTermDebtDetails" xlink:type="simple" xlink:href="an-20260630.xsd#DebtLongTermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/DebtLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019e1d96-7971-779c-9593-27fdd8d0b02c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019e1d96-7971-7aba-b299-41eabcae236f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019e1d96-7971-779c-9593-27fdd8d0b02c" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_019e1d96-7971-7aba-b299-41eabcae236f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCredit_019e1d96-7971-72eb-a973-7da210901bf4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LineOfCredit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019e1d96-7971-779c-9593-27fdd8d0b02c" xlink:to="loc_us-gaap_LineOfCredit_019e1d96-7971-72eb-a973-7da210901bf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_FinanceLeasesIncludedInLongtermDebt_019e1d96-7971-7c7d-8df4-b507c7f295b7" xlink:href="an-20260630.xsd#an_FinanceLeasesIncludedInLongtermDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019e1d96-7971-779c-9593-27fdd8d0b02c" xlink:to="loc_an_FinanceLeasesIncludedInLongtermDebt_019e1d96-7971-7c7d-8df4-b507c7f295b7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/CashFlowInformationDetails" xlink:type="simple" xlink:href="an-20260630.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_019e1d96-7971-7bf1-9b1a-8f66aa6e5822" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e1d96-7971-7e64-81d1-ffc26f4cd9b4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e1d96-7971-7bf1-9b1a-8f66aa6e5822" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e1d96-7971-7e64-81d1-ffc26f4cd9b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_019e1d96-7971-7a1a-ad40-ef67a3877e57" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e1d96-7971-7bf1-9b1a-8f66aa6e5822" xlink:to="loc_us-gaap_RestrictedCashCurrent_019e1d96-7971-7a1a-ad40-ef67a3877e57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_019e1d96-7971-7633-8593-6f64c43cc71f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e1d96-7971-7bf1-9b1a-8f66aa6e5822" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_019e1d96-7971-7633-8593-6f64c43cc71f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/FinancialInstrumentsandFairValueMeasurementsSummaryOfCarryingValuesandFairValuesOfFixedRateDebtDetails" xlink:type="simple" xlink:href="an-20260630.xsd#FinancialInstrumentsandFairValueMeasurementsSummaryOfCarryingValuesandFairValuesOfFixedRateDebtDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/FinancialInstrumentsandFairValueMeasurementsSummaryOfCarryingValuesandFairValuesOfFixedRateDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiGainLoss_019e1d96-7971-796d-970d-1238c64ca888" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquitySecuritiesFvNiGainLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiUnrealizedGainLoss_019e1d96-7971-7b07-810a-eafc2675502b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquitySecuritiesFvNiUnrealizedGainLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EquitySecuritiesFvNiGainLoss_019e1d96-7971-796d-970d-1238c64ca888" xlink:to="loc_us-gaap_EquitySecuritiesFvNiUnrealizedGainLoss_019e1d96-7971-7b07-810a-eafc2675502b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiRealizedGainLoss_019e1d96-7971-7cdd-ab19-0bf6be273a79" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquitySecuritiesFvNiRealizedGainLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EquitySecuritiesFvNiGainLoss_019e1d96-7971-796d-970d-1238c64ca888" xlink:to="loc_us-gaap_EquitySecuritiesFvNiRealizedGainLoss_019e1d96-7971-7cdd-ab19-0bf6be273a79" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.autonation.com/role/SegmentInformationDetails" xlink:type="simple" xlink:href="an-20260630.xsd#SegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://www.autonation.com/role/SegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_019e1d96-7971-7007-99bb-edcd16f8d352" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_SegmentIncomeLoss_019e1d96-7971-719b-86eb-8b2a0e5bb40c" xlink:href="an-20260630.xsd#an_SegmentIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019e1d96-7971-7007-99bb-edcd16f8d352" xlink:to="loc_an_SegmentIncomeLoss_019e1d96-7971-719b-86eb-8b2a0e5bb40c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_FinanceIncomeLoss_019e1d96-7971-7c29-bb72-71d4b3a581ce" xlink:href="an-20260630.xsd#an_FinanceIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019e1d96-7971-7007-99bb-edcd16f8d352" xlink:to="loc_an_FinanceIncomeLoss_019e1d96-7971-7c29-bb72-71d4b3a581ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_CorporateAndOtherIncomeAndAdjustments_019e1d96-7971-7c29-9d72-0d144eda54ad" xlink:href="an-20260630.xsd#an_CorporateAndOtherIncomeAndAdjustments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019e1d96-7971-7007-99bb-edcd16f8d352" xlink:to="loc_an_CorporateAndOtherIncomeAndAdjustments_019e1d96-7971-7c29-9d72-0d144eda54ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_019e1d96-7971-70a1-91f9-2412b989f2f3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019e1d96-7971-7007-99bb-edcd16f8d352" xlink:to="loc_us-gaap_InterestExpenseDebt_019e1d96-7971-70a1-91f9-2412b989f2f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019e1d96-7971-7b8b-810d-502d32e14954" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019e1d96-7971-7007-99bb-edcd16f8d352" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019e1d96-7971-7b8b-810d-502d32e14954" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_FinanceIncomeLoss_019e1d96-7971-7d9e-a58a-ba6622f988a3" xlink:href="an-20260630.xsd#an_FinanceIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndFeeIncomeLoansConsumerInstallmentAutomobilesMarineAndOtherVehicles_019e1d96-7971-7d6a-9bb7-a8866b10b448" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestAndFeeIncomeLoansConsumerInstallmentAutomobilesMarineAndOtherVehicles"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_an_FinanceIncomeLoss_019e1d96-7971-7d9e-a58a-ba6622f988a3" xlink:to="loc_us-gaap_InterestAndFeeIncomeLoansConsumerInstallmentAutomobilesMarineAndOtherVehicles_019e1d96-7971-7d6a-9bb7-a8866b10b448" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOperating_019e1d96-7971-7b92-bddb-8753638d6fed" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseOperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_an_FinanceIncomeLoss_019e1d96-7971-7d9e-a58a-ba6622f988a3" xlink:to="loc_us-gaap_InterestExpenseOperating_019e1d96-7971-7b92-bddb-8753638d6fed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_019e1d96-7971-7187-a684-846aba304915" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProvisionForLoanLeaseAndOtherLosses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_an_FinanceIncomeLoss_019e1d96-7971-7d9e-a58a-ba6622f988a3" xlink:to="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_019e1d96-7971-7187-a684-846aba304915" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_019e1d96-7971-786e-9fda-3996f1d81c78" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NoninterestExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_an_FinanceIncomeLoss_019e1d96-7971-7d9e-a58a-ba6622f988a3" xlink:to="loc_us-gaap_NoninterestExpense_019e1d96-7971-786e-9fda-3996f1d81c78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_SegmentIncomeLoss_019e1d96-7971-7a1c-9dde-f389bf6cbd6a" xlink:href="an-20260630.xsd#an_SegmentIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019e1d96-7971-705c-9fd9-6e43d37a2973" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_an_SegmentIncomeLoss_019e1d96-7971-7a1c-9dde-f389bf6cbd6a" xlink:to="loc_us-gaap_Revenues_019e1d96-7971-705c-9fd9-6e43d37a2973" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019e1d96-7971-7e0f-a9b5-e3f627bb3030" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_an_SegmentIncomeLoss_019e1d96-7971-7a1c-9dde-f389bf6cbd6a" xlink:to="loc_us-gaap_CostOfRevenue_019e1d96-7971-7e0f-a9b5-e3f627bb3030" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e1d96-7971-7d96-b167-65755f1726b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_an_SegmentIncomeLoss_019e1d96-7971-7a1c-9dde-f389bf6cbd6a" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e1d96-7971-7d96-b167-65755f1726b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts_019e1d96-7971-7362-82b1-ec17b4102aff" xlink:href="an-20260630.xsd#an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_an_SegmentIncomeLoss_019e1d96-7971-7a1c-9dde-f389bf6cbd6a" xlink:to="loc_an_DepreciationAndAmortizationExcludingDebtFinancingCostsAndDiscounts_019e1d96-7971-7362-82b1-ec17b4102aff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_FloorplanInterestExpense_019e1d96-7971-7c8e-b697-e18d00d654c1" xlink:href="an-20260630.xsd#an_FloorplanInterestExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_an_SegmentIncomeLoss_019e1d96-7971-7a1c-9dde-f389bf6cbd6a" xlink:to="loc_an_FloorplanInterestExpense_019e1d96-7971-7c8e-b697-e18d00d654c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_019e1d96-7971-78fb-8e4c-aeca5d8601ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_an_SegmentIncomeLoss_019e1d96-7971-7a1c-9dde-f389bf6cbd6a" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_019e1d96-7971-78fb-8e4c-aeca5d8601ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e1d96-7971-7bb2-9d61-117e298bfa15" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_an_CompensationExpense_019e1d96-7971-79ae-87e4-47b3e23f03f5" xlink:href="an-20260630.xsd#an_CompensationExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e1d96-7971-7bb2-9d61-117e298bfa15" xlink:to="loc_an_CompensationExpense_019e1d96-7971-79ae-87e4-47b3e23f03f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdvertisingExpense_019e1d96-7971-7ec7-a745-b9fb9d02c5f1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdvertisingExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e1d96-7971-7bb2-9d61-117e298bfa15" xlink:to="loc_us-gaap_AdvertisingExpense_019e1d96-7971-7ec7-a745-b9fb9d02c5f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSellingGeneralAndAdministrativeExpense_019e1d96-7971-728d-92de-63665cf6dfc1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherSellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e1d96-7971-7bb2-9d61-117e298bfa15" xlink:to="loc_us-gaap_OtherSellingGeneralAndAdministrativeExpense_019e1d96-7971-728d-92de-63665cf6dfc1" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
