SEC Info℠  
    Home      Search      My Interests      Help      Sign In      Please Sign In

Advance Auto Parts Inc – ‘10-Q’ for 10/5/19 – ‘EX-101.DEF’

On:  Tuesday, 11/12/19, at 4:03pm ET   ·   For:  10/5/19   ·   Accession #:  1158449-19-199   ·   File #:  1-16797

Previous ‘10-Q’:  ‘10-Q’ on 8/13/19 for 7/13/19   ·   Next:  ‘10-Q’ on 5/19/20 for 4/18/20   ·   Latest:  ‘10-Q’ on 11/21/23 for 10/7/23

Find Words in Filings emoji
 		  in    Show  and   ↓Hints

  As Of               Filer                 Filing    For·On·As Docs:Size

11/12/19  Advance Auto Parts Inc            10-Q       10/05/19   67:9.4M

Quarterly Report   —   Form 10-Q   —   Sect. 13 / 15(d) – SEA’34
Filing Table of Contents

Document/Exhibit                   Description                      Pages   Size 

 1: 10-Q        Quarterly Report                                    HTML   1.20M 
 2: EX-31.1     Certification -- §302 - SOA'02                      HTML     27K 
 3: EX-31.2     Certification -- §302 - SOA'02                      HTML     27K 
 4: EX-32.1     Certification -- §906 - SOA'02                      HTML     24K 
60: R1          Document and Entity Information Document Document   HTML     73K 
40: R2          Condensed Consolidated Balance Sheets               HTML    105K 
16: R3          Condensed Consolidated Balance Sheets               HTML     27K 
                (Parenthetical)                                                  
53: R4          Condensed Consolidated Statements of Operations     HTML     68K 
62: R5          Condensed Consolidated Statements of Comprehensive  HTML     39K 
                Income                                                           
41: R6          Condensed Consolidated Statements of Comprehensive  HTML     22K 
                Income (Parenthetical)                                           
17: R7          Consolidated Statements of Changes in Stockholdes'  HTML     22K 
                Equity (Parenthetical)                                           
51: R8          Consolidated Statements of Changes in Stockholdes'  HTML    100K 
                Equity                                                           
63: R9          Condensed Consolidated Statements of Cash Flows     HTML    100K 
58: R10         Nature of Operations and Basis of Presentation      HTML     27K 
48: R11         Significant Acounting Policies                      HTML     46K 
10: R12         Inventories                                         HTML     32K 
34: R13         Exit Activities                                     HTML     23K 
59: R14         Intangible Assets                                   HTML     23K 
49: R15         Receivables, net                                    HTML     32K 
11: R16         Long-term Debt and Fair Value of Financial          HTML     40K 
                Instruments                                                      
35: R17         Leases                                              HTML     56K 
57: R18         Warranty Liabilities                                HTML     31K 
50: R19         Share Repurchase Program                            HTML     27K 
23: R20         Earnings per Share                                  HTML     51K 
31: R21         Share-Based Compensation                            HTML     26K 
66: R22         Condensed Consolidating Financial Statements        HTML    636K 
44: R23         Significant Acounting Policies (Policies)           HTML     48K 
24: R24         Inventories (Policies)                              HTML     23K 
33: R25         Exit Activities (Policies)                          HTML     23K 
67: R26         Long-term Debt and Fair Value of Financial          HTML     21K 
                Instruments (Policies)                                           
45: R27         Leases (Policies)                                   HTML     23K 
25: R28         Share-Based Compensation (Policies)                 HTML     21K 
30: R29         Significant Acounting Policies (Tables)             HTML     41K 
37: R30         Inventories (Tables)                                HTML     30K 
14: R31         Receivables, net (Tables)                           HTML     32K 
47: R32         Long-term Debt and Fair Value of Financial          HTML     31K 
                Instruments (Tables)                                             
56: R33         Leases (Tables)                                     HTML     61K 
36: R34         Warranty Liabilities (Tables)                       HTML     31K 
13: R35         Earnings per Share (Tables)                         HTML     51K 
46: R36         Condensed Consolidating Financial Statements        HTML    638K 
                (Tables)                                                         
54: R37         Nature of Operations and Basis of Presentation      HTML     31K 
                (Details)                                                        
38: R38         Significant Acounting Policies (Details)            HTML     31K 
12: R39         Significant Acounting Policies Adoption of ASU      HTML     26K 
                2016-02 (Leases) (Details)                                       
27: R40         Inventories (Details)                               HTML     32K 
20: R41         Exit Activities (Details)                           HTML     22K 
43: R42         Intangible Asset (Details)                          HTML     23K 
65: R43         Receivables, net (Details)                          HTML     36K 
26: R44         Long-term Debt and Fair Value of Financial          HTML     59K 
                Instruments (Details)                                            
19: R45         Leases (Details)                                    HTML    103K 
42: R46         Warranty Liabilities (Details)                      HTML     27K 
64: R47         Share Repurchase Program (Details)                  HTML     41K 
28: R48         Earnings per Share (Details)                        HTML     47K 
18: R49         Share-Based Compensation (Details)                  HTML     41K 
15: R50         Condensed Consolidating Balance Sheet (Details)     HTML    172K 
39: R51         Condensed Consolidated Income Statement (Details)   HTML     90K 
61: R52         Condensed Consolidating Comprehensive Income        HTML     45K 
                Statement (Details)                                              
52: R53         Condensed Consolidating Statement of Cash Flows     HTML     95K 
                (Details)                                                        
22: XML         IDEA XML File -- Filing Summary                      XML    118K 
32: XML         XBRL Instance -- aap10q10519secreport_htm            XML   2.69M 
21: EXCEL       IDEA Workbook of Financial Reports                  XLSX     63K 
 6: EX-101.CAL  XBRL Calculations -- aap-20191005_cal                XML    208K 
 7: EX-101.DEF  XBRL Definitions -- aap-20191005_def                 XML    470K 
 8: EX-101.LAB  XBRL Labels -- aap-20191005_lab                      XML   1.22M 
 9: EX-101.PRE  XBRL Presentations -- aap-20191005_pre               XML    716K 
 5: EX-101.SCH  XBRL Schema -- aap-20191005                          XSD    127K 
55: JSON        XBRL Instance as JSON Data -- MetaLinks              268±   391K 
29: ZIP         XBRL Zipped Folder -- 0001158449-19-000199-xbrl      Zip    385K

‘EX-101.DEF’   —   XBRL Definitions — aap-20191005_def

This Exhibit is an XBRL XML File.

                                                                                                                                                                                
<?xml version="1.0" encoding="windows-1252"?>
<!-- XBRL Document Created with Wdesk from Workiva -->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<link:roleRef roleURI="http://www.advanceautoparts.com/role/CondensedConsolidatedBalanceSheets" xlink:href="aap-20191005.xsd#CondensedConsolidatedBalanceSheets" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:href="aap-20191005.xsd#CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/CondensedConsolidatedIncomeStatementDetails" xlink:href="aap-20191005.xsd#CondensedConsolidatedIncomeStatementDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:href="aap-20191005.xsd#CondensedConsolidatedStatementsOfCashFlows" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:href="aap-20191005.xsd#CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical" xlink:href="aap-20191005.xsd#CondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/CondensedConsolidatedStatementsOfOperations" xlink:href="aap-20191005.xsd#CondensedConsolidatedStatementsOfOperations" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/CondensedConsolidatingBalanceSheetDetails" xlink:href="aap-20191005.xsd#CondensedConsolidatingBalanceSheetDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/CondensedConsolidatingComprehensiveIncomeStatementDetails" xlink:href="aap-20191005.xsd#CondensedConsolidatingComprehensiveIncomeStatementDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/CondensedConsolidatingFinancialStatements" xlink:href="aap-20191005.xsd#CondensedConsolidatingFinancialStatements" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/CondensedConsolidatingFinancialStatementsTables" xlink:href="aap-20191005.xsd#CondensedConsolidatingFinancialStatementsTables" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/CondensedConsolidatingStatementOfCashFlowsDetails" xlink:href="aap-20191005.xsd#CondensedConsolidatingStatementOfCashFlowsDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/ConsolidatedStatementsOfChangesInStockholdesEquity" xlink:href="aap-20191005.xsd#ConsolidatedStatementsOfChangesInStockholdesEquity" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/ConsolidatedStatementsOfChangesInStockholdesEquityParenthetical" xlink:href="aap-20191005.xsd#ConsolidatedStatementsOfChangesInStockholdesEquityParenthetical" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/DocumentAndEntityInformationDocumentDocument" xlink:href="aap-20191005.xsd#DocumentAndEntityInformationDocumentDocument" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/EarningsPerShare" xlink:href="aap-20191005.xsd#EarningsPerShare" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/EarningsPerShareDetails" xlink:href="aap-20191005.xsd#EarningsPerShareDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/EarningsPerShareTables" xlink:href="aap-20191005.xsd#EarningsPerShareTables" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/ExitActivities" xlink:href="aap-20191005.xsd#ExitActivities" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/ExitActivitiesDetails" xlink:href="aap-20191005.xsd#ExitActivitiesDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/ExitActivitiesPolicies" xlink:href="aap-20191005.xsd#ExitActivitiesPolicies" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/ExitActivitiesTables" xlink:href="aap-20191005.xsd#ExitActivitiesTables" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/IntangibleAssetDetails" xlink:href="aap-20191005.xsd#IntangibleAssetDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/IntangibleAssets" xlink:href="aap-20191005.xsd#IntangibleAssets" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/IntangibleAssetsTables" xlink:href="aap-20191005.xsd#IntangibleAssetsTables" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/Inventories" xlink:href="aap-20191005.xsd#Inventories" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/InventoriesDetails" xlink:href="aap-20191005.xsd#InventoriesDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/InventoriesPolicies" xlink:href="aap-20191005.xsd#InventoriesPolicies" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/InventoriesTables" xlink:href="aap-20191005.xsd#InventoriesTables" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/Leases" xlink:href="aap-20191005.xsd#Leases" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/LeasesDetails" xlink:href="aap-20191005.xsd#LeasesDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/LeasesPolicies" xlink:href="aap-20191005.xsd#LeasesPolicies" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/LeasesTables" xlink:href="aap-20191005.xsd#LeasesTables" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/LongTermDebtAndFairValueOfFinancialInstruments" xlink:href="aap-20191005.xsd#LongTermDebtAndFairValueOfFinancialInstruments" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/LongTermDebtAndFairValueOfFinancialInstrumentsDetails" xlink:href="aap-20191005.xsd#LongTermDebtAndFairValueOfFinancialInstrumentsDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/LongTermDebtAndFairValueOfFinancialInstrumentsPolicies" xlink:href="aap-20191005.xsd#LongTermDebtAndFairValueOfFinancialInstrumentsPolicies" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/LongTermDebtAndFairValueOfFinancialInstrumentsTables" xlink:href="aap-20191005.xsd#LongTermDebtAndFairValueOfFinancialInstrumentsTables" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/NatureOfOperationsAndBasisOfPresentation" xlink:href="aap-20191005.xsd#NatureOfOperationsAndBasisOfPresentation" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/NatureOfOperationsAndBasisOfPresentationDetails" xlink:href="aap-20191005.xsd#NatureOfOperationsAndBasisOfPresentationDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/NatureOfOperationsAndBasisOfPresentationNatureOfOperationsAndBasisOfPresentationTables" xlink:href="aap-20191005.xsd#NatureOfOperationsAndBasisOfPresentationNatureOfOperationsAndBasisOfPresentationTables" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/ReceivablesNet" xlink:href="aap-20191005.xsd#ReceivablesNet" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/ReceivablesNetDetails" xlink:href="aap-20191005.xsd#ReceivablesNetDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/ReceivablesNetTables" xlink:href="aap-20191005.xsd#ReceivablesNetTables" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/ShareBasedCompensation" xlink:href="aap-20191005.xsd#ShareBasedCompensation" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/ShareBasedCompensationDetails" xlink:href="aap-20191005.xsd#ShareBasedCompensationDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/ShareBasedCompensationPolicies" xlink:href="aap-20191005.xsd#ShareBasedCompensationPolicies" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/ShareBasedCompensationTables" xlink:href="aap-20191005.xsd#ShareBasedCompensationTables" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/ShareRepurchaseProgram" xlink:href="aap-20191005.xsd#ShareRepurchaseProgram" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/ShareRepurchaseProgramDetails" xlink:href="aap-20191005.xsd#ShareRepurchaseProgramDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/ShareRepurchaseProgramTables" xlink:href="aap-20191005.xsd#ShareRepurchaseProgramTables" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/SignificantAcountingPolicies" xlink:href="aap-20191005.xsd#SignificantAcountingPolicies" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/SignificantAcountingPoliciesAdoptionOfAsu201602LeasesDetails" xlink:href="aap-20191005.xsd#SignificantAcountingPoliciesAdoptionOfAsu201602LeasesDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/SignificantAcountingPoliciesDetails" xlink:href="aap-20191005.xsd#SignificantAcountingPoliciesDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/SignificantAcountingPoliciesPolicies" xlink:href="aap-20191005.xsd#SignificantAcountingPoliciesPolicies" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/SignificantAcountingPoliciesTables" xlink:href="aap-20191005.xsd#SignificantAcountingPoliciesTables" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/WarrantyLiabilities" xlink:href="aap-20191005.xsd#WarrantyLiabilities" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/WarrantyLiabilitiesDetails" xlink:href="aap-20191005.xsd#WarrantyLiabilitiesDetails" xlink:type="simple"/>
<link:roleRef roleURI="http://www.advanceautoparts.com/role/WarrantyLiabilitiesTables" xlink:href="aap-20191005.xsd#WarrantyLiabilitiesTables" xlink:type="simple"/>
<link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all" xlink:type="simple"/>
<link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default" xlink:type="simple"/>
<link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain" xlink:type="simple"/>
<link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member" xlink:type="simple"/>
<link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension" xlink:type="simple"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/CondensedConsolidatedIncomeStatementDetails" xlink:type="extended">
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_CondensedIncomeStatementsCaptionsLineItems" xlink:label="loc_srt_CondensedIncomeStatementsCaptionsLineItems_BC8AB909206B53829156B2BCB09A95C3" xlink:type="locator"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_CondensedIncomeStatementTable" xlink:label="loc_srt_CondensedIncomeStatementTable_21D9908DA1995486ACAFBD6A170B9C7D" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_srt_CondensedIncomeStatementsCaptionsLineItems_BC8AB909206B53829156B2BCB09A95C3" xlink:to="loc_srt_CondensedIncomeStatementTable_21D9908DA1995486ACAFBD6A170B9C7D" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_StatementScenarioAxis" xlink:label="loc_srt_StatementScenarioAxis_9B18B05CC6215C70B253B44C34244595" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_srt_CondensedIncomeStatementTable_21D9908DA1995486ACAFBD6A170B9C7D" xlink:to="loc_srt_StatementScenarioAxis_9B18B05CC6215C70B253B44C34244595" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="loc_srt_ScenarioUnspecifiedDomain_FAE4F97CC3E4BCFA99ED7666661F7150_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_StatementScenarioAxis_9B18B05CC6215C70B253B44C34244595" xlink:to="loc_srt_ScenarioUnspecifiedDomain_FAE4F97CC3E4BCFA99ED7666661F7150_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="loc_srt_ScenarioUnspecifiedDomain_A51B9B9952EC5A3B8281AFD7B72A3380" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_StatementScenarioAxis_9B18B05CC6215C70B253B44C34244595" xlink:to="loc_srt_ScenarioUnspecifiedDomain_A51B9B9952EC5A3B8281AFD7B72A3380" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsAxis" xlink:label="loc_srt_ConsolidationItemsAxis_1AB05C0B2C3B532F9DFFD00BC0EE89A7" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_srt_CondensedIncomeStatementTable_21D9908DA1995486ACAFBD6A170B9C7D" xlink:to="loc_srt_ConsolidationItemsAxis_1AB05C0B2C3B532F9DFFD00BC0EE89A7" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsDomain" xlink:label="loc_srt_ConsolidationItemsDomain_E7823B1E6C6973142A3376666620776B_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidationItemsAxis_1AB05C0B2C3B532F9DFFD00BC0EE89A7" xlink:to="loc_srt_ConsolidationItemsDomain_E7823B1E6C6973142A3376666620776B_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsDomain" xlink:label="loc_srt_ConsolidationItemsDomain_F02DB7A1BB44550C9A92CEFEF511A951" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidationItemsAxis_1AB05C0B2C3B532F9DFFD00BC0EE89A7" xlink:to="loc_srt_ConsolidationItemsDomain_F02DB7A1BB44550C9A92CEFEF511A951" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationEliminationsMember" xlink:label="loc_srt_ConsolidationEliminationsMember_1690B64A7FE850FA95974995408CE253" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidationItemsDomain_F02DB7A1BB44550C9A92CEFEF511A951" xlink:to="loc_srt_ConsolidationEliminationsMember_1690B64A7FE850FA95974995408CE253" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesAxis" xlink:label="loc_srt_ConsolidatedEntitiesAxis_C491489D704651A7B952E5F793353364" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_srt_CondensedIncomeStatementTable_21D9908DA1995486ACAFBD6A170B9C7D" xlink:to="loc_srt_ConsolidatedEntitiesAxis_C491489D704651A7B952E5F793353364" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesDomain" xlink:label="loc_srt_ConsolidatedEntitiesDomain_CBBE358027F39E168EE976666621757E_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidatedEntitiesAxis_C491489D704651A7B952E5F793353364" xlink:to="loc_srt_ConsolidatedEntitiesDomain_CBBE358027F39E168EE976666621757E_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesDomain" xlink:label="loc_srt_ConsolidatedEntitiesDomain_63DD02AAAEA05F8CBA67F68B76CCD37E" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidatedEntitiesAxis_C491489D704651A7B952E5F793353364" xlink:to="loc_srt_ConsolidatedEntitiesDomain_63DD02AAAEA05F8CBA67F68B76CCD37E" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ParentCompanyMember" xlink:label="loc_srt_ParentCompanyMember_907245E5D23B5A1CB6C2B1765B692C71" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_63DD02AAAEA05F8CBA67F68B76CCD37E" xlink:to="loc_srt_ParentCompanyMember_907245E5D23B5A1CB6C2B1765B692C71" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_GuarantorSubsidiariesMember" xlink:label="loc_srt_GuarantorSubsidiariesMember_D18311BF32055732A36EA012B85A0B01" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_63DD02AAAEA05F8CBA67F68B76CCD37E" xlink:to="loc_srt_GuarantorSubsidiariesMember_D18311BF32055732A36EA012B85A0B01" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_NonGuarantorSubsidiariesMember" xlink:label="loc_srt_NonGuarantorSubsidiariesMember_C85636400BA255AD98960FA818006EF7" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_63DD02AAAEA05F8CBA67F68B76CCD37E" xlink:to="loc_srt_NonGuarantorSubsidiariesMember_C85636400BA255AD98960FA818006EF7" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_8FE99D121AE65C9596D31F01CB89ADF5" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedIncomeStatementsCaptionsLineItems_BC8AB909206B53829156B2BCB09A95C3" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_8FE99D121AE65C9596D31F01CB89ADF5" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_6D0461804C2A5B96BBE7040BDA3388DF" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedIncomeStatementsCaptionsLineItems_BC8AB909206B53829156B2BCB09A95C3" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_6D0461804C2A5B96BBE7040BDA3388DF" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_01DC583E8E2C56E688526CC2DEAE8814" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedIncomeStatementsCaptionsLineItems_BC8AB909206B53829156B2BCB09A95C3" xlink:to="loc_us-gaap_GrossProfit_01DC583E8E2C56E688526CC2DEAE8814" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_D3017C6DBDB0550F8C82C2B93AB168D9" xlink:type="locator"/>
<link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedIncomeStatementsCaptionsLineItems_BC8AB909206B53829156B2BCB09A95C3" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_D3017C6DBDB0550F8C82C2B93AB168D9" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_4D92F309BA525C738E2965EE00E900F0" xlink:type="locator"/>
<link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedIncomeStatementsCaptionsLineItems_BC8AB909206B53829156B2BCB09A95C3" xlink:to="loc_us-gaap_OperatingIncomeLoss_4D92F309BA525C738E2965EE00E900F0" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NonoperatingIncomeExpenseAbstract" xlink:label="loc_us-gaap_NonoperatingIncomeExpenseAbstract_E93A08BEAF465BE4BC585E098C30F05B" xlink:type="locator"/>
<link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedIncomeStatementsCaptionsLineItems_BC8AB909206B53829156B2BCB09A95C3" xlink:to="loc_us-gaap_NonoperatingIncomeExpenseAbstract_E93A08BEAF465BE4BC585E098C30F05B" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_C6F1F476D79257B4A5CC38B54D86B548" xlink:type="locator"/>
<link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedIncomeStatementsCaptionsLineItems_BC8AB909206B53829156B2BCB09A95C3" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_C6F1F476D79257B4A5CC38B54D86B548" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_11FEAE06BA6D5CB8ABA582A9AB0F444F" xlink:type="locator"/>
<link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedIncomeStatementsCaptionsLineItems_BC8AB909206B53829156B2BCB09A95C3" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_11FEAE06BA6D5CB8ABA582A9AB0F444F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NonoperatingIncomeExpense" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_935C57FF27235FF3872D2AACCEA539BD" xlink:type="locator"/>
<link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedIncomeStatementsCaptionsLineItems_BC8AB909206B53829156B2BCB09A95C3" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_935C57FF27235FF3872D2AACCEA539BD" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_3F7FF4BFB6D251C2B30E7649FAD43D70" xlink:type="locator"/>
<link:definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedIncomeStatementsCaptionsLineItems_BC8AB909206B53829156B2BCB09A95C3" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_3F7FF4BFB6D251C2B30E7649FAD43D70" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_F6D9E08810915C79B0A51387A01A12F7" xlink:type="locator"/>
<link:definitionArc order="11" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedIncomeStatementsCaptionsLineItems_BC8AB909206B53829156B2BCB09A95C3" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_F6D9E08810915C79B0A51387A01A12F7" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_IncomeBeforeEquityInEarningsOfSubsidiaries" xlink:label="loc_aap_IncomeBeforeEquityInEarningsOfSubsidiaries_6F4CC300942D5D6A903A0F4BF1AFBDAC" xlink:type="locator"/>
<link:definitionArc order="12" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedIncomeStatementsCaptionsLineItems_BC8AB909206B53829156B2BCB09A95C3" xlink:to="loc_aap_IncomeBeforeEquityInEarningsOfSubsidiaries_6F4CC300942D5D6A903A0F4BF1AFBDAC" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_83BC172B04E05B738822679C92D01D54" xlink:type="locator"/>
<link:definitionArc order="13" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedIncomeStatementsCaptionsLineItems_BC8AB909206B53829156B2BCB09A95C3" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_83BC172B04E05B738822679C92D01D54" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_520282B6FB3E5B708521565705E0DAC1" xlink:type="locator"/>
<link:definitionArc order="14" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedIncomeStatementsCaptionsLineItems_BC8AB909206B53829156B2BCB09A95C3" xlink:to="loc_us-gaap_NetIncomeLoss_520282B6FB3E5B708521565705E0DAC1" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_04023BBC8EA1EE356C6C4258D44BCAFA" xlink:type="locator"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_BDA2B24BA4B12F348E154258D44B9283" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_04023BBC8EA1EE356C6C4258D44BCAFA" xlink:to="loc_us-gaap_StatementTable_BDA2B24BA4B12F348E154258D44B9283" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_StatementScenarioAxis" xlink:label="loc_srt_StatementScenarioAxis_F274DFD674893A2055DB4258D44B92A9" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_BDA2B24BA4B12F348E154258D44B9283" xlink:to="loc_srt_StatementScenarioAxis_F274DFD674893A2055DB4258D44B92A9" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="loc_srt_ScenarioUnspecifiedDomain_98DAD158E2E8B3F06FF54258D44B8353_default" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_StatementScenarioAxis_F274DFD674893A2055DB4258D44B92A9" xlink:to="loc_srt_ScenarioUnspecifiedDomain_98DAD158E2E8B3F06FF54258D44B8353_default" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="loc_srt_ScenarioUnspecifiedDomain_98DAD158E2E8B3F06FF54258D44B8353" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_StatementScenarioAxis_F274DFD674893A2055DB4258D44B92A9" xlink:to="loc_srt_ScenarioUnspecifiedDomain_98DAD158E2E8B3F06FF54258D44B8353" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_CBB4669E4064C77F7FFA4258D44B8A2D" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_04023BBC8EA1EE356C6C4258D44BCAFA" xlink:to="loc_us-gaap_NetIncomeLoss_CBB4669E4064C77F7FFA4258D44B8A2D" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAbstract" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAbstract_20654C008C14345338284258D44B412E" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_04023BBC8EA1EE356C6C4258D44BCAFA" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAbstract_20654C008C14345338284258D44B412E" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodNetOfTax_94D91D6A1C99AB009C3C4258D44BFFA4" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxAbstract_20654C008C14345338284258D44B412E" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodNetOfTax_94D91D6A1C99AB009C3C4258D44BFFA4" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_A4DFD03E624D6DF0E4E34258D44BE028" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxAbstract_20654C008C14345338284258D44B412E" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_A4DFD03E624D6DF0E4E34258D44BE028" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_4804938FD1FF2310B35E4258D44BFF06" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxAbstract_20654C008C14345338284258D44B412E" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_4804938FD1FF2310B35E4258D44BFF06" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_8ED098253B9131C2A3974258D44B69D8" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_04023BBC8EA1EE356C6C4258D44BCAFA" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_8ED098253B9131C2A3974258D44B69D8" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/CondensedConsolidatedStatementsOfOperations" xlink:type="extended">
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_613B68BA14F1D4B280444258962A6DE5" xlink:type="locator"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_F4C541CC54BFFBDB3B284258962AEF9D" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_613B68BA14F1D4B280444258962A6DE5" xlink:to="loc_us-gaap_StatementTable_F4C541CC54BFFBDB3B284258962AEF9D" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_StatementScenarioAxis" xlink:label="loc_srt_StatementScenarioAxis_0EE3CD06F5E228879A594258962A5678" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_F4C541CC54BFFBDB3B284258962AEF9D" xlink:to="loc_srt_StatementScenarioAxis_0EE3CD06F5E228879A594258962A5678" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="loc_srt_ScenarioUnspecifiedDomain_86BC47989EF7117F28CE4258962A46D3_default" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_StatementScenarioAxis_0EE3CD06F5E228879A594258962A5678" xlink:to="loc_srt_ScenarioUnspecifiedDomain_86BC47989EF7117F28CE4258962A46D3_default" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="loc_srt_ScenarioUnspecifiedDomain_86BC47989EF7117F28CE4258962A46D3" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_StatementScenarioAxis_0EE3CD06F5E228879A594258962A5678" xlink:to="loc_srt_ScenarioUnspecifiedDomain_86BC47989EF7117F28CE4258962A46D3" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/CondensedConsolidatingBalanceSheetDetails" xlink:type="extended">
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_CondensedBalanceSheetStatementsCaptionsLineItems" xlink:label="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:type="locator"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_CondensedBalanceSheetStatementTable" xlink:label="loc_srt_CondensedBalanceSheetStatementTable_B41CC0518560590C8A332837907376E9" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_srt_CondensedBalanceSheetStatementTable_B41CC0518560590C8A332837907376E9" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsAxis" xlink:label="loc_srt_ConsolidationItemsAxis_FD4A2431401B50498BCCF60A5670F4C8" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_srt_CondensedBalanceSheetStatementTable_B41CC0518560590C8A332837907376E9" xlink:to="loc_srt_ConsolidationItemsAxis_FD4A2431401B50498BCCF60A5670F4C8" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsDomain" xlink:label="loc_srt_ConsolidationItemsDomain_6B36E0B4B89E3CE7313076661F7AD082_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidationItemsAxis_FD4A2431401B50498BCCF60A5670F4C8" xlink:to="loc_srt_ConsolidationItemsDomain_6B36E0B4B89E3CE7313076661F7AD082_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsDomain" xlink:label="loc_srt_ConsolidationItemsDomain_43298013930D568FADB68DB49093805F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidationItemsAxis_FD4A2431401B50498BCCF60A5670F4C8" xlink:to="loc_srt_ConsolidationItemsDomain_43298013930D568FADB68DB49093805F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationEliminationsMember" xlink:label="loc_srt_ConsolidationEliminationsMember_B59D2484EF5B5DAFB2EF795D6528B071" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidationItemsDomain_43298013930D568FADB68DB49093805F" xlink:to="loc_srt_ConsolidationEliminationsMember_B59D2484EF5B5DAFB2EF795D6528B071" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesAxis" xlink:label="loc_srt_ConsolidatedEntitiesAxis_9F823D9306A850C6A6F4AE7F0110657E" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_srt_CondensedBalanceSheetStatementTable_B41CC0518560590C8A332837907376E9" xlink:to="loc_srt_ConsolidatedEntitiesAxis_9F823D9306A850C6A6F4AE7F0110657E" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesDomain" xlink:label="loc_srt_ConsolidatedEntitiesDomain_AD818355DEB41A735A8876661F818E8C_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidatedEntitiesAxis_9F823D9306A850C6A6F4AE7F0110657E" xlink:to="loc_srt_ConsolidatedEntitiesDomain_AD818355DEB41A735A8876661F818E8C_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesDomain" xlink:label="loc_srt_ConsolidatedEntitiesDomain_D179B010784455A4A45D20A5B20B06FF" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidatedEntitiesAxis_9F823D9306A850C6A6F4AE7F0110657E" xlink:to="loc_srt_ConsolidatedEntitiesDomain_D179B010784455A4A45D20A5B20B06FF" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ParentCompanyMember" xlink:label="loc_srt_ParentCompanyMember_2339BF0709635A8BB600C0C04230B266" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_D179B010784455A4A45D20A5B20B06FF" xlink:to="loc_srt_ParentCompanyMember_2339BF0709635A8BB600C0C04230B266" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_GuarantorSubsidiariesMember" xlink:label="loc_srt_GuarantorSubsidiariesMember_C807E4CF702D510791D06EA1521418AF" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_D179B010784455A4A45D20A5B20B06FF" xlink:to="loc_srt_GuarantorSubsidiariesMember_C807E4CF702D510791D06EA1521418AF" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_NonGuarantorSubsidiariesMember" xlink:label="loc_srt_NonGuarantorSubsidiariesMember_F993341E21605145A6841624038B215E" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_D179B010784455A4A45D20A5B20B06FF" xlink:to="loc_srt_NonGuarantorSubsidiariesMember_F993341E21605145A6841624038B215E" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrentAbstract" xlink:label="loc_us-gaap_AssetsCurrentAbstract_CBC75C2EADBA5075B1D0D2B40E51BD75" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_AssetsCurrentAbstract_CBC75C2EADBA5075B1D0D2B40E51BD75" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_EEBCB507429C51CA9ADC1D221337D0AD" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsCurrentAbstract_CBC75C2EADBA5075B1D0D2B40E51BD75" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_EEBCB507429C51CA9ADC1D221337D0AD" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_D2FCD637D378532ABA058005D0D7FC4B" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsCurrentAbstract_CBC75C2EADBA5075B1D0D2B40E51BD75" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_D2FCD637D378532ABA058005D0D7FC4B" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_BC0230888A815229ADD64EE8065E6CE2" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsCurrentAbstract_CBC75C2EADBA5075B1D0D2B40E51BD75" xlink:to="loc_us-gaap_InventoryNet_BC0230888A815229ADD64EE8065E6CE2" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_B64C41E9131C5D0EB605A24F9936EFA4" xlink:type="locator"/>
<link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsCurrentAbstract_CBC75C2EADBA5075B1D0D2B40E51BD75" xlink:to="loc_us-gaap_OtherAssetsCurrent_B64C41E9131C5D0EB605A24F9936EFA4" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_DE3A16776F215F78A619FB15AE0CA755" xlink:type="locator"/>
<link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsCurrentAbstract_CBC75C2EADBA5075B1D0D2B40E51BD75" xlink:to="loc_us-gaap_AssetsCurrent_DE3A16776F215F78A619FB15AE0CA755" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_1BFD06EF8B1254A496AACE8E54C2AE42" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_1BFD06EF8B1254A496AACE8E54C2AE42" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_C92F196C2FE45AB6B6DBE0F26E56634D" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_C92F196C2FE45AB6B6DBE0F26E56634D" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_3AF3D431207A5A2CAC60900C0009D098" xlink:type="locator"/>
<link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_Goodwill_3AF3D431207A5A2CAC60900C0009D098" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_0B2B4826A37A523CBB0D1518DC8B75F4" xlink:type="locator"/>
<link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_0B2B4826A37A523CBB0D1518DC8B75F4" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_7AB1A0F961615DAF9F5EF5516B90EC9F" xlink:type="locator"/>
<link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_7AB1A0F961615DAF9F5EF5516B90EC9F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" xlink:label="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_CAE01607F9AD5093A7309427C82B1FE1" xlink:type="locator"/>
<link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_CAE01607F9AD5093A7309427C82B1FE1" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_IntercompanyNoteReceivable" xlink:label="loc_aap_IntercompanyNoteReceivable_D8AC0D585CA45E3B9F3925622C74F2A5" xlink:type="locator"/>
<link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_aap_IntercompanyNoteReceivable_D8AC0D585CA45E3B9F3925622C74F2A5" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DueFromAffiliates" xlink:label="loc_us-gaap_DueFromAffiliates_D93ABE0E1DAA53F7863AD50E698E2A3B" xlink:type="locator"/>
<link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_DueFromAffiliates_D93ABE0E1DAA53F7863AD50E698E2A3B" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_A168E15F747B5C3A888C41D0867D8930" xlink:type="locator"/>
<link:definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_Assets_A168E15F747B5C3A888C41D0867D8930" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrentAbstract" xlink:label="loc_us-gaap_LiabilitiesCurrentAbstract_41B02D2E956A55209A0DA9707518A9CD" xlink:type="locator"/>
<link:definitionArc order="11" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_LiabilitiesCurrentAbstract_41B02D2E956A55209A0DA9707518A9CD" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_974AE03F0B5D55B993F93725DC367C39" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_41B02D2E956A55209A0DA9707518A9CD" xlink:to="loc_us-gaap_AccountsPayableCurrent_974AE03F0B5D55B993F93725DC367C39" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_ED53B90B9C35540297087025022DE710" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_41B02D2E956A55209A0DA9707518A9CD" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_ED53B90B9C35540297087025022DE710" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_03605C582FFA566B849AD177B4A29F3F" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_41B02D2E956A55209A0DA9707518A9CD" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_03605C582FFA566B849AD177B4A29F3F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_1E5418A1C1AE5CD5B1306609C689C1BC" xlink:type="locator"/>
<link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_41B02D2E956A55209A0DA9707518A9CD" xlink:to="loc_us-gaap_LiabilitiesCurrent_1E5418A1C1AE5CD5B1306609C689C1BC" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_43D6E01B819C57848EC1CE4B0921D9DF" xlink:type="locator"/>
<link:definitionArc order="12" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_43D6E01B819C57848EC1CE4B0921D9DF" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_C662F55E1FEA5E02B0D9D22000868F67" xlink:type="locator"/>
<link:definitionArc order="13" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_C662F55E1FEA5E02B0D9D22000868F67" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_5DE27BD2F2FA5FB598A9901951DA1696" xlink:type="locator"/>
<link:definitionArc order="14" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_5DE27BD2F2FA5FB598A9901951DA1696" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_9F3EB12AC3A95096BDC1198599C2C120" xlink:type="locator"/>
<link:definitionArc order="15" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_9F3EB12AC3A95096BDC1198599C2C120" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_IntercompanyPayableNet" xlink:label="loc_aap_IntercompanyPayableNet_950480A98474519FBB5E4416967FC484" xlink:type="locator"/>
<link:definitionArc order="16" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_aap_IntercompanyPayableNet_950480A98474519FBB5E4416967FC484" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DueToAffiliateCurrentAndNoncurrent" xlink:label="loc_us-gaap_DueToAffiliateCurrentAndNoncurrent_72A08C3A145954EB923AA3FBF66ECB38" xlink:type="locator"/>
<link:definitionArc order="17" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_DueToAffiliateCurrentAndNoncurrent_72A08C3A145954EB923AA3FBF66ECB38" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_2A96BA040F865BA686F1A0518BAB53FC" xlink:type="locator"/>
<link:definitionArc order="18" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_CommitmentsAndContingencies_2A96BA040F865BA686F1A0518BAB53FC" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_DAE15F57C6AC52A1889A69222C640944" xlink:type="locator"/>
<link:definitionArc order="19" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_StockholdersEquity_DAE15F57C6AC52A1889A69222C640944" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_D198A027EA095189BAED8D47BC68C3D9" xlink:type="locator"/>
<link:definitionArc order="20" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedBalanceSheetStatementsCaptionsLineItems_F26DDF07572E579A87EC16E1CBED8881" xlink:to="loc_us-gaap_LiabilitiesAndStockholdersEquity_D198A027EA095189BAED8D47BC68C3D9" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/CondensedConsolidatingComprehensiveIncomeStatementDetails" xlink:type="extended">
<link:loc xlink:href="aap-20191005.xsd#aap_CondensedConsolidatingComprehensiveIncomeStatementLineItems" xlink:label="loc_aap_CondensedConsolidatingComprehensiveIncomeStatementLineItems_136F121C82015B0A9C4694BA16B3E155" xlink:type="locator"/>
<link:loc xlink:href="aap-20191005.xsd#aap_CondensedConsolidatingComprehensiveIncomeStatementTable" xlink:label="loc_aap_CondensedConsolidatingComprehensiveIncomeStatementTable_FDDE1E3A6BCD59A79289ABBA93BA0509" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_aap_CondensedConsolidatingComprehensiveIncomeStatementLineItems_136F121C82015B0A9C4694BA16B3E155" xlink:to="loc_aap_CondensedConsolidatingComprehensiveIncomeStatementTable_FDDE1E3A6BCD59A79289ABBA93BA0509" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsAxis" xlink:label="loc_srt_ConsolidationItemsAxis_7950DD4449FA57FC9A96CB52D6F3E87A" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_aap_CondensedConsolidatingComprehensiveIncomeStatementTable_FDDE1E3A6BCD59A79289ABBA93BA0509" xlink:to="loc_srt_ConsolidationItemsAxis_7950DD4449FA57FC9A96CB52D6F3E87A" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsDomain" xlink:label="loc_srt_ConsolidationItemsDomain_EED0DB2A4F32BC42AC0B76666604D740_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidationItemsAxis_7950DD4449FA57FC9A96CB52D6F3E87A" xlink:to="loc_srt_ConsolidationItemsDomain_EED0DB2A4F32BC42AC0B76666604D740_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsDomain" xlink:label="loc_srt_ConsolidationItemsDomain_66171E2F43F652809BFCBE42F30B1AD2" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidationItemsAxis_7950DD4449FA57FC9A96CB52D6F3E87A" xlink:to="loc_srt_ConsolidationItemsDomain_66171E2F43F652809BFCBE42F30B1AD2" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityDomain" xlink:label="loc_dei_EntityDomain_0638F91C86CB59CEB0C43306E836CEBA" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidationItemsDomain_66171E2F43F652809BFCBE42F30B1AD2" xlink:to="loc_dei_EntityDomain_0638F91C86CB59CEB0C43306E836CEBA" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationEliminationsMember" xlink:label="loc_srt_ConsolidationEliminationsMember_AE772728DBAE589E853C4E9A8A40A68A" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidationItemsDomain_66171E2F43F652809BFCBE42F30B1AD2" xlink:to="loc_srt_ConsolidationEliminationsMember_AE772728DBAE589E853C4E9A8A40A68A" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesAxis" xlink:label="loc_srt_ConsolidatedEntitiesAxis_BBC91F7FC0BB5951A89A2205F80F1727" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_aap_CondensedConsolidatingComprehensiveIncomeStatementTable_FDDE1E3A6BCD59A79289ABBA93BA0509" xlink:to="loc_srt_ConsolidatedEntitiesAxis_BBC91F7FC0BB5951A89A2205F80F1727" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesDomain" xlink:label="loc_srt_ConsolidatedEntitiesDomain_45F51B8F916444F0496E766666050C4C_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidatedEntitiesAxis_BBC91F7FC0BB5951A89A2205F80F1727" xlink:to="loc_srt_ConsolidatedEntitiesDomain_45F51B8F916444F0496E766666050C4C_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesDomain" xlink:label="loc_srt_ConsolidatedEntitiesDomain_0E1BC690927653EA8E7C00051FC849B7" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidatedEntitiesAxis_BBC91F7FC0BB5951A89A2205F80F1727" xlink:to="loc_srt_ConsolidatedEntitiesDomain_0E1BC690927653EA8E7C00051FC849B7" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ParentCompanyMember" xlink:label="loc_srt_ParentCompanyMember_DC8036F2FAEF5E44A15B2BD5DFF99978" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_0E1BC690927653EA8E7C00051FC849B7" xlink:to="loc_srt_ParentCompanyMember_DC8036F2FAEF5E44A15B2BD5DFF99978" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_GuarantorSubsidiariesMember" xlink:label="loc_srt_GuarantorSubsidiariesMember_B183ED4F961A5A1994FD68C0B242DECE" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_0E1BC690927653EA8E7C00051FC849B7" xlink:to="loc_srt_GuarantorSubsidiariesMember_B183ED4F961A5A1994FD68C0B242DECE" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_NonGuarantorSubsidiariesMember" xlink:label="loc_srt_NonGuarantorSubsidiariesMember_02724F0327B25B68B94BFE9E692585AD" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_0E1BC690927653EA8E7C00051FC849B7" xlink:to="loc_srt_NonGuarantorSubsidiariesMember_02724F0327B25B68B94BFE9E692585AD" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_4295183B84C1511B9A59C2E6C227039D" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_aap_CondensedConsolidatingComprehensiveIncomeStatementLineItems_136F121C82015B0A9C4694BA16B3E155" xlink:to="loc_us-gaap_NetIncomeLoss_4295183B84C1511B9A59C2E6C227039D" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_6266A3CD5D145BCAAF8AD5765D3C3305" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_aap_CondensedConsolidatingComprehensiveIncomeStatementLineItems_136F121C82015B0A9C4694BA16B3E155" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_6266A3CD5D145BCAAF8AD5765D3C3305" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_C47B5118B28D51C5B310A2CAD95A1A57" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_aap_CondensedConsolidatingComprehensiveIncomeStatementLineItems_136F121C82015B0A9C4694BA16B3E155" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_C47B5118B28D51C5B310A2CAD95A1A57" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/CondensedConsolidatingFinancialStatements" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/CondensedConsolidatingFinancialStatementsTables" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/CondensedConsolidatingStatementOfCashFlowsDetails" xlink:type="extended">
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_CondensedCashFlowStatementsCaptionsLineItems" xlink:label="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:type="locator"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_CondensedCashFlowStatementTable" xlink:label="loc_srt_CondensedCashFlowStatementTable_BAAC23D77DE27A270AA1AC8A83B2317E" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_srt_CondensedCashFlowStatementTable_BAAC23D77DE27A270AA1AC8A83B2317E" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsAxis" xlink:label="loc_srt_ConsolidationItemsAxis_00EC61B399B428B0CE96AC8A83B256EF" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_srt_CondensedCashFlowStatementTable_BAAC23D77DE27A270AA1AC8A83B2317E" xlink:to="loc_srt_ConsolidationItemsAxis_00EC61B399B428B0CE96AC8A83B256EF" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsDomain" xlink:label="loc_srt_ConsolidationItemsDomain_4BDE7BB66CE61391FA07AC8A83B396E0_default" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidationItemsAxis_00EC61B399B428B0CE96AC8A83B256EF" xlink:to="loc_srt_ConsolidationItemsDomain_4BDE7BB66CE61391FA07AC8A83B396E0_default" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsDomain" xlink:label="loc_srt_ConsolidationItemsDomain_4BDE7BB66CE61391FA07AC8A83B396E0" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidationItemsAxis_00EC61B399B428B0CE96AC8A83B256EF" xlink:to="loc_srt_ConsolidationItemsDomain_4BDE7BB66CE61391FA07AC8A83B396E0" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationEliminationsMember" xlink:label="loc_srt_ConsolidationEliminationsMember_9845251F97DB80C0B5ADAC8A83B4FE44" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidationItemsDomain_4BDE7BB66CE61391FA07AC8A83B396E0" xlink:to="loc_srt_ConsolidationEliminationsMember_9845251F97DB80C0B5ADAC8A83B4FE44" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesAxis" xlink:label="loc_srt_ConsolidatedEntitiesAxis_793EE350D6D2C0F11DAFAC8A83B453FB" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_srt_CondensedCashFlowStatementTable_BAAC23D77DE27A270AA1AC8A83B2317E" xlink:to="loc_srt_ConsolidatedEntitiesAxis_793EE350D6D2C0F11DAFAC8A83B453FB" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesDomain" xlink:label="loc_srt_ConsolidatedEntitiesDomain_7776D7180CE8DD42E9E5AC8A83B5C3AB_default" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidatedEntitiesAxis_793EE350D6D2C0F11DAFAC8A83B453FB" xlink:to="loc_srt_ConsolidatedEntitiesDomain_7776D7180CE8DD42E9E5AC8A83B5C3AB_default" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesDomain" xlink:label="loc_srt_ConsolidatedEntitiesDomain_7776D7180CE8DD42E9E5AC8A83B5C3AB" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidatedEntitiesAxis_793EE350D6D2C0F11DAFAC8A83B453FB" xlink:to="loc_srt_ConsolidatedEntitiesDomain_7776D7180CE8DD42E9E5AC8A83B5C3AB" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ParentCompanyMember" xlink:label="loc_srt_ParentCompanyMember_1BE271353ABA90076048AC8A83B53F69" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_7776D7180CE8DD42E9E5AC8A83B5C3AB" xlink:to="loc_srt_ParentCompanyMember_1BE271353ABA90076048AC8A83B53F69" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityDomain" xlink:label="loc_dei_EntityDomain_23EC6A80E118C3B51F8CAC8A83B5E537" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_7776D7180CE8DD42E9E5AC8A83B5C3AB" xlink:to="loc_dei_EntityDomain_23EC6A80E118C3B51F8CAC8A83B5E537" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_NonGuarantorSubsidiariesMember" xlink:label="loc_srt_NonGuarantorSubsidiariesMember_4BAA32435957ABE06BF6AC8A83B64613" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityDomain_23EC6A80E118C3B51F8CAC8A83B5E537" xlink:to="loc_srt_NonGuarantorSubsidiariesMember_4BAA32435957ABE06BF6AC8A83B64613" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_GuarantorSubsidiariesMember" xlink:label="loc_srt_GuarantorSubsidiariesMember_D36E7506ADDB85CBB4E2AC8A83B6240E" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityDomain_23EC6A80E118C3B51F8CAC8A83B5E537" xlink:to="loc_srt_GuarantorSubsidiariesMember_D36E7506ADDB85CBB4E2AC8A83B6240E" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_A944FF6A96269DE8B41BAC8A83B85F04" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_A944FF6A96269DE8B41BAC8A83B85F04" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_79CC6CADCC053E030C8FAC8A83B86710" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_79CC6CADCC053E030C8FAC8A83B86710" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_7772B4D259BC70166F84AC8A83B9D4DF" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_7772B4D259BC70166F84AC8A83B9D4DF" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_94118106D4F763DD1197AC8A83B94F4E" xlink:type="locator"/>
<link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_94118106D4F763DD1197AC8A83B94F4E" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_B7ABE94592A545C2B19BAC8A83B98641" xlink:type="locator"/>
<link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_B7ABE94592A545C2B19BAC8A83B98641" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_205FEF7A83756526F26DAC8A83B93579" xlink:type="locator"/>
<link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_205FEF7A83756526F26DAC8A83B93579" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_B7CE5D3BE0EE95FAA478AC8A83BA1646" xlink:type="locator"/>
<link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_B7CE5D3BE0EE95FAA478AC8A83BA1646" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfBankOverdrafts" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_1777E906264EB0FCFF00AC8A83BA2B22" xlink:type="locator"/>
<link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_1777E906264EB0FCFF00AC8A83BA2B22" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromLinesOfCredit" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_0F3DA591694AA5F5E742AC8A83BA969C" xlink:type="locator"/>
<link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_0F3DA591694AA5F5E742AC8A83BA969C" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfLinesOfCredit" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_667C983E38B7B0D04970AC8A83BA27D5" xlink:type="locator"/>
<link:definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_667C983E38B7B0D04970AC8A83BA27D5" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfUnsecuredDebt" xlink:label="loc_us-gaap_RepaymentsOfUnsecuredDebt_4B96D166411FDEE3E2FBAC8A83BA81C4" xlink:type="locator"/>
<link:definitionArc order="11" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_RepaymentsOfUnsecuredDebt_4B96D166411FDEE3E2FBAC8A83BA81C4" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDividends" xlink:label="loc_us-gaap_PaymentsOfDividends_CFE70EC3992220EAD72AAC8A83BB860D" xlink:type="locator"/>
<link:definitionArc order="12" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_PaymentsOfDividends_CFE70EC3992220EAD72AAC8A83BB860D" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_2F2966EFF3A1FE7A2EF6AC8A83BB5CA6" xlink:type="locator"/>
<link:definitionArc order="13" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_2F2966EFF3A1FE7A2EF6AC8A83BB5CA6" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_EC3801E2ACFBE9044B3EAC8A83BB7D70" xlink:type="locator"/>
<link:definitionArc order="14" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_EC3801E2ACFBE9044B3EAC8A83BB7D70" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8AD9374D76CD4B75E8C4AC8A83BBD2EB" xlink:type="locator"/>
<link:definitionArc order="15" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8AD9374D76CD4B75E8C4AC8A83BBD2EB" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_E671C133CD0B4057CE59AC8A83BC7382" xlink:type="locator"/>
<link:definitionArc order="16" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_E671C133CD0B4057CE59AC8A83BC7382" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_FF23043C83B275786EF4AC8A83BC2943" xlink:type="locator"/>
<link:definitionArc order="17" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_FF23043C83B275786EF4AC8A83BC2943" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_425EE56FAB22003C86E6AC8A83BC8D75" xlink:type="locator"/>
<link:definitionArc order="18" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_425EE56FAB22003C86E6AC8A83BC8D75" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_F8109E1E843919C2658AAC8A83BC12FA" xlink:type="locator"/>
<link:definitionArc order="19" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_F8109E1E843919C2658AAC8A83BC12FA" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_88EBEAA83E3058ADF7B9AC8A83BD8CB8" xlink:type="locator"/>
<link:definitionArc order="20" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_CondensedCashFlowStatementsCaptionsLineItems_CE316C43C46D6CA0088DAC8A83B7FB97" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_88EBEAA83E3058ADF7B9AC8A83BD8CB8" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/ConsolidatedStatementsOfChangesInStockholdesEquity" xlink:type="extended">
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:type="locator"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_75AF946DA7E355958C745CCC52648103" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_StatementTable_75AF946DA7E355958C745CCC52648103" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementEquityComponentsAxis" xlink:label="loc_us-gaap_StatementEquityComponentsAxis_BE57096C58C755F8BC144AE2BEDE7BD4" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_75AF946DA7E355958C745CCC52648103" xlink:to="loc_us-gaap_StatementEquityComponentsAxis_BE57096C58C755F8BC144AE2BEDE7BD4" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityComponentDomain" xlink:label="loc_us-gaap_EquityComponentDomain_7B15ED060294CEA29E95717283C5BFED_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementEquityComponentsAxis_BE57096C58C755F8BC144AE2BEDE7BD4" xlink:to="loc_us-gaap_EquityComponentDomain_7B15ED060294CEA29E95717283C5BFED_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityComponentDomain" xlink:label="loc_us-gaap_EquityComponentDomain_E249DA90F7DC54A0A11B051DAE5FAC98" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementEquityComponentsAxis_BE57096C58C755F8BC144AE2BEDE7BD4" xlink:to="loc_us-gaap_EquityComponentDomain_E249DA90F7DC54A0A11B051DAE5FAC98" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PreferredStockMember" xlink:label="loc_us-gaap_PreferredStockMember_8E247C4FA22955778ECADC9BC0741826" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_E249DA90F7DC54A0A11B051DAE5FAC98" xlink:to="loc_us-gaap_PreferredStockMember_8E247C4FA22955778ECADC9BC0741826" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockMember" xlink:label="loc_us-gaap_CommonStockMember_9D6C26D9D9145037954405DB4CB33828" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_E249DA90F7DC54A0A11B051DAE5FAC98" xlink:to="loc_us-gaap_CommonStockMember_9D6C26D9D9145037954405DB4CB33828" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapitalMember" xlink:label="loc_us-gaap_AdditionalPaidInCapitalMember_DC2835719B0F56A4909FAF19B6675E49" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_E249DA90F7DC54A0A11B051DAE5FAC98" xlink:to="loc_us-gaap_AdditionalPaidInCapitalMember_DC2835719B0F56A4909FAF19B6675E49" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TreasuryStockMember" xlink:label="loc_us-gaap_TreasuryStockMember_8567FF386A1A5CB79C8B532206580F0A" xlink:type="locator"/>
<link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_E249DA90F7DC54A0A11B051DAE5FAC98" xlink:to="loc_us-gaap_TreasuryStockMember_8567FF386A1A5CB79C8B532206580F0A" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeMember" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeMember_6DC3694B940F513BAEB95B79DF3949CD" xlink:type="locator"/>
<link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_E249DA90F7DC54A0A11B051DAE5FAC98" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeMember_6DC3694B940F513BAEB95B79DF3949CD" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsMember" xlink:label="loc_us-gaap_RetainedEarningsMember_A31DAEA144F950EFBE42A122F9761BF9" xlink:type="locator"/>
<link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_E249DA90F7DC54A0A11B051DAE5FAC98" xlink:to="loc_us-gaap_RetainedEarningsMember_A31DAEA144F950EFBE42A122F9761BF9" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_6F24F4F0F1E85DA58B60A8C877493EF9" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_StockholdersEquity_6F24F4F0F1E85DA58B60A8C877493EF9" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockSharesOutstanding" xlink:label="loc_us-gaap_CommonStockSharesOutstanding_22D88492700C503AAF46DA6C60B0E5A5" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_CommonStockSharesOutstanding_22D88492700C503AAF46DA6C60B0E5A5" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_B21033F4E27555F8B6C8A2CD7A9BD3EE" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_NetIncomeLoss_B21033F4E27555F8B6C8A2CD7A9BD3EE" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NewAccountingPronouncementOrChangeInAccountingPrincipleEffectOfAdoptionQuantification" xlink:label="loc_us-gaap_NewAccountingPronouncementOrChangeInAccountingPrincipleEffectOfAdoptionQuantification_0FA746AE2A235BB89987D781B1414CF5" xlink:type="locator"/>
<link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_NewAccountingPronouncementOrChangeInAccountingPrincipleEffectOfAdoptionQuantification_0FA746AE2A235BB89987D781B1414CF5" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_83F3D31CAF8257F2A562DE6A9B4820D7" xlink:type="locator"/>
<link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_83F3D31CAF8257F2A562DE6A9B4820D7" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockIssuedDuringPeriodValueStockOptionsExercised" xlink:label="loc_us-gaap_StockIssuedDuringPeriodValueStockOptionsExercised_054A525031015DAAA7D480E2803D7B0E" xlink:type="locator"/>
<link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_StockIssuedDuringPeriodValueStockOptionsExercised_054A525031015DAAA7D480E2803D7B0E" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockIssuedDuringPeriodSharesStockOptionsExercised" xlink:label="loc_us-gaap_StockIssuedDuringPeriodSharesStockOptionsExercised_79DEBF4BD28556D08E37C345A92D7EA3" xlink:type="locator"/>
<link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_StockIssuedDuringPeriodSharesStockOptionsExercised_79DEBF4BD28556D08E37C345A92D7EA3" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdjustmentsRelatedToTaxWithholdingForShareBasedCompensation" xlink:label="loc_us-gaap_AdjustmentsRelatedToTaxWithholdingForShareBasedCompensation_12D572677F9C568E96808E9061546F59" xlink:type="locator"/>
<link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_AdjustmentsRelatedToTaxWithholdingForShareBasedCompensation_12D572677F9C568E96808E9061546F59" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdjustmentsToAdditionalPaidInCapitalTaxEffectFromShareBasedCompensation" xlink:label="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalTaxEffectFromShareBasedCompensation_00ED4EE140D95FEE91E564B8EAE856C2" xlink:type="locator"/>
<link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalTaxEffectFromShareBasedCompensation_00ED4EE140D95FEE91E564B8EAE856C2" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockIssuedDuringPeriodValueRestrictedStockAwardNetOfForfeitures" xlink:label="loc_us-gaap_StockIssuedDuringPeriodValueRestrictedStockAwardNetOfForfeitures_DD62393A45DA54F6BA53F9592AD3DE94" xlink:type="locator"/>
<link:definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_StockIssuedDuringPeriodValueRestrictedStockAwardNetOfForfeitures_DD62393A45DA54F6BA53F9592AD3DE94" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockIssuedDuringPeriodSharesRestrictedStockAwardNetOfForfeitures" xlink:label="loc_us-gaap_StockIssuedDuringPeriodSharesRestrictedStockAwardNetOfForfeitures_0BB76A5F16A859D4B2ECBDB7E3E1F7E0" xlink:type="locator"/>
<link:definitionArc order="11" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_StockIssuedDuringPeriodSharesRestrictedStockAwardNetOfForfeitures_0BB76A5F16A859D4B2ECBDB7E3E1F7E0" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue" xlink:label="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue_70CEC08F013C5E13B60FCBBD4885796B" xlink:type="locator"/>
<link:definitionArc order="12" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue_70CEC08F013C5E13B60FCBBD4885796B" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdjustmentsToAdditionalPaidInCapitalShareBasedCompensationRestrictedStockUnitsRequisiteServicePeriodRecognition" xlink:label="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalShareBasedCompensationRestrictedStockUnitsRequisiteServicePeriodRecognition_BA1B7A3F3BC2595CBEFE71F9F78CE378" xlink:type="locator"/>
<link:definitionArc order="13" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalShareBasedCompensationRestrictedStockUnitsRequisiteServicePeriodRecognition_BA1B7A3F3BC2595CBEFE71F9F78CE378" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TreasuryStockSharesAcquired" xlink:label="loc_us-gaap_TreasuryStockSharesAcquired_38456B85486C5EFB8C083CF77A55AB94" xlink:type="locator"/>
<link:definitionArc order="14" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_TreasuryStockSharesAcquired_38456B85486C5EFB8C083CF77A55AB94" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockIssuedDuringPeriodValueEmployeeStockPurchasePlan" xlink:label="loc_us-gaap_StockIssuedDuringPeriodValueEmployeeStockPurchasePlan_E7F515CBCC5B533182360AF9F30D3BB0" xlink:type="locator"/>
<link:definitionArc order="15" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_StockIssuedDuringPeriodValueEmployeeStockPurchasePlan_E7F515CBCC5B533182360AF9F30D3BB0" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockIssuedDuringPeriodSharesEmployeeStockPurchasePlans" xlink:label="loc_us-gaap_StockIssuedDuringPeriodSharesEmployeeStockPurchasePlans_83DA8A5FB6D85879B0D77255ECCB7E2C" xlink:type="locator"/>
<link:definitionArc order="16" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_StockIssuedDuringPeriodSharesEmployeeStockPurchasePlans_83DA8A5FB6D85879B0D77255ECCB7E2C" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TreasuryStockValueAcquiredCostMethod" xlink:label="loc_us-gaap_TreasuryStockValueAcquiredCostMethod_453C26E6BA9E576A83A71C262B18237C" xlink:type="locator"/>
<link:definitionArc order="17" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_TreasuryStockValueAcquiredCostMethod_453C26E6BA9E576A83A71C262B18237C" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DividendsCash" xlink:label="loc_us-gaap_DividendsCash_6944F18E20285901A2FDD968A0B46DDB" xlink:type="locator"/>
<link:definitionArc order="18" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_DividendsCash_6944F18E20285901A2FDD968A0B46DDB" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquityOther" xlink:label="loc_us-gaap_StockholdersEquityOther_588D9E5564D65E7A925A6CC5AC189A0F" xlink:type="locator"/>
<link:definitionArc order="19" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_D85275FB2DB8513A9AA444573A584E01" xlink:to="loc_us-gaap_StockholdersEquityOther_588D9E5564D65E7A925A6CC5AC189A0F" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/ConsolidatedStatementsOfChangesInStockholdesEquityParenthetical" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/DocumentAndEntityInformationDocumentDocument" xlink:type="extended">
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentInformationLineItems" xlink:label="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:type="locator"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentInformationTable" xlink:label="loc_dei_DocumentInformationTable_B10C8AE05F485E32A15BE616999354AE" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_DocumentInformationTable_B10C8AE05F485E32A15BE616999354AE" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementEquityComponentsAxis" xlink:label="loc_us-gaap_StatementEquityComponentsAxis_62B7D5E645D45497A58098C6EBD0311E" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_DocumentInformationTable_B10C8AE05F485E32A15BE616999354AE" xlink:to="loc_us-gaap_StatementEquityComponentsAxis_62B7D5E645D45497A58098C6EBD0311E" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityComponentDomain" xlink:label="loc_us-gaap_EquityComponentDomain_28A10DD545F57F86B75267A76510823E_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementEquityComponentsAxis_62B7D5E645D45497A58098C6EBD0311E" xlink:to="loc_us-gaap_EquityComponentDomain_28A10DD545F57F86B75267A76510823E_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityComponentDomain" xlink:label="loc_us-gaap_EquityComponentDomain_A4BA4D5108CA517383FA09B95FD98784" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementEquityComponentsAxis_62B7D5E645D45497A58098C6EBD0311E" xlink:to="loc_us-gaap_EquityComponentDomain_A4BA4D5108CA517383FA09B95FD98784" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockMember" xlink:label="loc_us-gaap_CommonStockMember_A109A88FA064588F83779D61AFE50614" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_A4BA4D5108CA517383FA09B95FD98784" xlink:to="loc_us-gaap_CommonStockMember_A109A88FA064588F83779D61AFE50614" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentInformationDocumentAxis" xlink:label="loc_dei_DocumentInformationDocumentAxis_EBE1916E1A085D8299BAB396F23036F9" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_DocumentInformationTable_B10C8AE05F485E32A15BE616999354AE" xlink:to="loc_dei_DocumentInformationDocumentAxis_EBE1916E1A085D8299BAB396F23036F9" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentDomain" xlink:label="loc_dei_DocumentDomain_380C64605F4AFF25625A67A76511DA4A_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_dei_DocumentInformationDocumentAxis_EBE1916E1A085D8299BAB396F23036F9" xlink:to="loc_dei_DocumentDomain_380C64605F4AFF25625A67A76511DA4A_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentDomain" xlink:label="loc_dei_DocumentDomain_96526F477A355FABB9418FEC7DF5488D" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_dei_DocumentInformationDocumentAxis_EBE1916E1A085D8299BAB396F23036F9" xlink:to="loc_dei_DocumentDomain_96526F477A355FABB9418FEC7DF5488D" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle" xlink:label="loc_dei_Security12bTitle_FB1F5DA4200B56FEB187D4A6FEC036AD" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_Security12bTitle_FB1F5DA4200B56FEB187D4A6FEC036AD" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber" xlink:label="loc_dei_LocalPhoneNumber_F3F6A5C329F55F799A30A432FA687FD8" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_LocalPhoneNumber_F3F6A5C329F55F799A30A432FA687FD8" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode" xlink:label="loc_dei_EntityIncorporationStateCountryCode_3C14DB8280875212BC47CC490367B6D8" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityIncorporationStateCountryCode_3C14DB8280875212BC47CC490367B6D8" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentTransitionReport" xlink:label="loc_dei_DocumentTransitionReport_6D3A687BE298515BAC1367201AB2E2D1" xlink:type="locator"/>
<link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_DocumentTransitionReport_6D3A687BE298515BAC1367201AB2E2D1" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentQuarterlyReport" xlink:label="loc_dei_DocumentQuarterlyReport_5664A350572E52DBAED187E462629974" xlink:type="locator"/>
<link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_DocumentQuarterlyReport_5664A350572E52DBAED187E462629974" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName" xlink:label="loc_dei_EntityRegistrantName_B7EFAA7204BA51CAAF1F6CB6F181DBCB" xlink:type="locator"/>
<link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityRegistrantName_B7EFAA7204BA51CAAF1F6CB6F181DBCB" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1" xlink:label="loc_dei_EntityAddressAddressLine1_50F9D6E9AC51519E9234F70684F6DDEF" xlink:type="locator"/>
<link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityAddressAddressLine1_50F9D6E9AC51519E9234F70684F6DDEF" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown" xlink:label="loc_dei_EntityAddressCityOrTown_7FC39EE030FC5D70888B3DAE23A18303" xlink:type="locator"/>
<link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityAddressCityOrTown_7FC39EE030FC5D70888B3DAE23A18303" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince" xlink:label="loc_dei_EntityAddressStateOrProvince_4EC5D83116D75FCB8DD2E3C14F1B8D22" xlink:type="locator"/>
<link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityAddressStateOrProvince_4EC5D83116D75FCB8DD2E3C14F1B8D22" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode" xlink:label="loc_dei_EntityAddressPostalZipCode_6DA8D1098FC151CDBC9E77BC0B2F4363" xlink:type="locator"/>
<link:definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityAddressPostalZipCode_6DA8D1098FC151CDBC9E77BC0B2F4363" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode" xlink:label="loc_dei_CityAreaCode_031C50915EB0552BBAE4A9367FAD07AD" xlink:type="locator"/>
<link:definitionArc order="11" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_CityAreaCode_031C50915EB0552BBAE4A9367FAD07AD" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol" xlink:label="loc_dei_TradingSymbol_FE19EB0C2B175D599323C3AA0157B764" xlink:type="locator"/>
<link:definitionArc order="12" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_TradingSymbol_FE19EB0C2B175D599323C3AA0157B764" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey" xlink:label="loc_dei_EntityCentralIndexKey_F5541C855D1959FFB5FDCD1C197E9239" xlink:type="locator"/>
<link:definitionArc order="13" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityCentralIndexKey_F5541C855D1959FFB5FDCD1C197E9239" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CurrentFiscalYearEndDate" xlink:label="loc_dei_CurrentFiscalYearEndDate_A33B9F64B98B5B90AA6DAF2E967559C4" xlink:type="locator"/>
<link:definitionArc order="14" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_CurrentFiscalYearEndDate_A33B9F64B98B5B90AA6DAF2E967559C4" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFilerCategory" xlink:label="loc_dei_EntityFilerCategory_C33C0B9832EA574B9D1DA8EE608F26F8" xlink:type="locator"/>
<link:definitionArc order="15" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityFilerCategory_C33C0B9832EA574B9D1DA8EE608F26F8" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType" xlink:label="loc_dei_DocumentType_6ED0EF631D7D5CFCAEA6326634210D3B" xlink:type="locator"/>
<link:definitionArc order="16" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_DocumentType_6ED0EF631D7D5CFCAEA6326634210D3B" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate" xlink:label="loc_dei_DocumentPeriodEndDate_0C7EC47EC7F9568583B736B0AAA17B08" xlink:type="locator"/>
<link:definitionArc order="17" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_DocumentPeriodEndDate_0C7EC47EC7F9568583B736B0AAA17B08" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber" xlink:label="loc_dei_EntityFileNumber_C72B60176B7959598A44D3AAEDB3FBF5" xlink:type="locator"/>
<link:definitionArc order="18" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityFileNumber_C72B60176B7959598A44D3AAEDB3FBF5" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentFiscalYearFocus" xlink:label="loc_dei_DocumentFiscalYearFocus_763C3DED84E059DEA2E57064CA78A02E" xlink:type="locator"/>
<link:definitionArc order="19" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_DocumentFiscalYearFocus_763C3DED84E059DEA2E57064CA78A02E" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentFiscalPeriodFocus" xlink:label="loc_dei_DocumentFiscalPeriodFocus_C65A9AF7E1B55342B61EC2FAD7CD96E3" xlink:type="locator"/>
<link:definitionArc order="20" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_DocumentFiscalPeriodFocus_C65A9AF7E1B55342B61EC2FAD7CD96E3" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag" xlink:label="loc_dei_AmendmentFlag_6E1831F577A35DAA9A858DBAD973C5E6" xlink:type="locator"/>
<link:definitionArc order="21" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_AmendmentFlag_6E1831F577A35DAA9A858DBAD973C5E6" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCommonStockSharesOutstanding" xlink:label="loc_dei_EntityCommonStockSharesOutstanding_D51618B32E165DBDA3DEB066BB865C1A" xlink:type="locator"/>
<link:definitionArc order="22" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityCommonStockSharesOutstanding_D51618B32E165DBDA3DEB066BB865C1A" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityWellKnownSeasonedIssuer" xlink:label="loc_dei_EntityWellKnownSeasonedIssuer_486EEEE5E1425CE08CDE75B60DA0E91A" xlink:type="locator"/>
<link:definitionArc order="23" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityWellKnownSeasonedIssuer_486EEEE5E1425CE08CDE75B60DA0E91A" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityVoluntaryFilers" xlink:label="loc_dei_EntityVoluntaryFilers_F16820ABB9875549AA46A2B21D970394" xlink:type="locator"/>
<link:definitionArc order="24" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityVoluntaryFilers_F16820ABB9875549AA46A2B21D970394" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCurrentReportingStatus" xlink:label="loc_dei_EntityCurrentReportingStatus_189A976ED3B95E338B2F0E13975ACC06" xlink:type="locator"/>
<link:definitionArc order="25" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityCurrentReportingStatus_189A976ED3B95E338B2F0E13975ACC06" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityInteractiveDataCurrent" xlink:label="loc_dei_EntityInteractiveDataCurrent_491A32F11E32555C812A9FC5A37D51D0" xlink:type="locator"/>
<link:definitionArc order="26" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityInteractiveDataCurrent_491A32F11E32555C812A9FC5A37D51D0" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityShellCompany" xlink:label="loc_dei_EntityShellCompany_8C144780DA2456BA9F51D9D4538E6155" xlink:type="locator"/>
<link:definitionArc order="27" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityShellCompany_8C144780DA2456BA9F51D9D4538E6155" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntitySmallBusiness" xlink:label="loc_dei_EntitySmallBusiness_F545E788B63F52678785EA98E46240C0" xlink:type="locator"/>
<link:definitionArc order="28" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntitySmallBusiness_F545E788B63F52678785EA98E46240C0" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany" xlink:label="loc_dei_EntityEmergingGrowthCompany_B32602837F61544FB9F166FBFB5FE409" xlink:type="locator"/>
<link:definitionArc order="29" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityEmergingGrowthCompany_B32602837F61544FB9F166FBFB5FE409" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityPublicFloat" xlink:label="loc_dei_EntityPublicFloat_040AFF68BF845C3C8BEF333A731217E4" xlink:type="locator"/>
<link:definitionArc order="30" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityPublicFloat_040AFF68BF845C3C8BEF333A731217E4" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber" xlink:label="loc_dei_EntityTaxIdentificationNumber_5318BC0EBBA454DF9C0A95285FB9B710" xlink:type="locator"/>
<link:definitionArc order="31" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_EntityTaxIdentificationNumber_5318BC0EBBA454DF9C0A95285FB9B710" xlink:type="arc"/>
<link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName" xlink:label="loc_dei_SecurityExchangeName_6846680EC8115F2DBAD98255E73D60BC" xlink:type="locator"/>
<link:definitionArc order="32" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_56E1E440C63754F2B8D81787265F3E85" xlink:to="loc_dei_SecurityExchangeName_6846680EC8115F2DBAD98255E73D60BC" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/EarningsPerShare" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/EarningsPerShareDetails" xlink:type="extended">
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EarningsPerShareDilutedLineItems" xlink:label="loc_us-gaap_EarningsPerShareDilutedLineItems_BA5E3D5DAB1FD4DFBA674258D0E4CB3B" xlink:type="locator"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ScheduleOfEarningsPerShareDilutedByCommonClassTable" xlink:label="loc_us-gaap_ScheduleOfEarningsPerShareDilutedByCommonClassTable_859D41A65D1481815FCF4258D0E4C84E" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_EarningsPerShareDilutedLineItems_BA5E3D5DAB1FD4DFBA674258D0E4CB3B" xlink:to="loc_us-gaap_ScheduleOfEarningsPerShareDilutedByCommonClassTable_859D41A65D1481815FCF4258D0E4C84E" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementClassOfStockAxis" xlink:label="loc_us-gaap_StatementClassOfStockAxis_1459D0A500E5F591B1034258D0E49612" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfEarningsPerShareDilutedByCommonClassTable_859D41A65D1481815FCF4258D0E4C84E" xlink:to="loc_us-gaap_StatementClassOfStockAxis_1459D0A500E5F591B1034258D0E49612" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ClassOfStockDomain" xlink:label="loc_us-gaap_ClassOfStockDomain_89BC2F068C927A29994E4258D0E42C0B_default" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementClassOfStockAxis_1459D0A500E5F591B1034258D0E49612" xlink:to="loc_us-gaap_ClassOfStockDomain_89BC2F068C927A29994E4258D0E42C0B_default" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ClassOfStockDomain" xlink:label="loc_us-gaap_ClassOfStockDomain_89BC2F068C927A29994E4258D0E42C0B" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementClassOfStockAxis_1459D0A500E5F591B1034258D0E49612" xlink:to="loc_us-gaap_ClassOfStockDomain_89BC2F068C927A29994E4258D0E42C0B" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_74649BF598C21A6460E44258D0E4DA32" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EarningsPerShareDilutedLineItems_BA5E3D5DAB1FD4DFBA674258D0E4CB3B" xlink:to="loc_us-gaap_NetIncomeLoss_74649BF598C21A6460E44258D0E4DA32" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_741E6FCE8B5F1029B9774258D0E4DAC1" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EarningsPerShareDilutedLineItems_BA5E3D5DAB1FD4DFBA674258D0E4CB3B" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_741E6FCE8B5F1029B9774258D0E4DAC1" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_38D8AA406F826F7F90DF4258D0E48D93" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EarningsPerShareDilutedLineItems_BA5E3D5DAB1FD4DFBA674258D0E4CB3B" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_38D8AA406F826F7F90DF4258D0E48D93" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_D110B8037651528FF0C84258D0E4002C" xlink:type="locator"/>
<link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EarningsPerShareDilutedLineItems_BA5E3D5DAB1FD4DFBA674258D0E4CB3B" xlink:to="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_D110B8037651528FF0C84258D0E4002C" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_us-gaap_EarningsPerShareBasic_988377FEE3893B5C8CD44258D0E40552" xlink:type="locator"/>
<link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EarningsPerShareDilutedLineItems_BA5E3D5DAB1FD4DFBA674258D0E4CB3B" xlink:to="loc_us-gaap_EarningsPerShareBasic_988377FEE3893B5C8CD44258D0E40552" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EarningsPerShareDiluted" xlink:label="loc_us-gaap_EarningsPerShareDiluted_63682AA7C4B11AAD2F6D4258D0E4FA9E" xlink:type="locator"/>
<link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EarningsPerShareDilutedLineItems_BA5E3D5DAB1FD4DFBA674258D0E4CB3B" xlink:to="loc_us-gaap_EarningsPerShareDiluted_63682AA7C4B11AAD2F6D4258D0E4FA9E" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount" xlink:label="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount_8885316462EA9E9ABD414258D0E41FC4" xlink:type="locator"/>
<link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EarningsPerShareDilutedLineItems_BA5E3D5DAB1FD4DFBA674258D0E4CB3B" xlink:to="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount_8885316462EA9E9ABD414258D0E41FC4" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/EarningsPerShareTables" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/ExitActivities" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/ExitActivitiesDetails" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/ExitActivitiesPolicies" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/ExitActivitiesTables" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/IntangibleAssetDetails" xlink:type="extended">
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AcquiredFiniteLivedIntangibleAssetsLineItems" xlink:label="loc_us-gaap_AcquiredFiniteLivedIntangibleAssetsLineItems_2581139912445203B79A448F797CBE55" xlink:type="locator"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ScheduleOfAcquiredFiniteLivedIntangibleAssetByMajorClassTable" xlink:label="loc_us-gaap_ScheduleOfAcquiredFiniteLivedIntangibleAssetByMajorClassTable_A1B8673016C85CCF9D81F2B7BCBE1B3C" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_AcquiredFiniteLivedIntangibleAssetsLineItems_2581139912445203B79A448F797CBE55" xlink:to="loc_us-gaap_ScheduleOfAcquiredFiniteLivedIntangibleAssetByMajorClassTable_A1B8673016C85CCF9D81F2B7BCBE1B3C" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis_7EA3E7DA3B7C5376957EE89B09848801" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfAcquiredFiniteLivedIntangibleAssetByMajorClassTable_A1B8673016C85CCF9D81F2B7BCBE1B3C" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis_7EA3E7DA3B7C5376957EE89B09848801" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain_DC8CB09F5EFAB36946C061B8DB30748A_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis_7EA3E7DA3B7C5376957EE89B09848801" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain_DC8CB09F5EFAB36946C061B8DB30748A_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain_693A55D8101D5F978A70B292205A9BA0" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis_7EA3E7DA3B7C5376957EE89B09848801" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsMajorClassNameDomain_693A55D8101D5F978A70B292205A9BA0" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_551D581E587C5E428453CBF2CE859A36" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AcquiredFiniteLivedIntangibleAssetsLineItems_2581139912445203B79A448F797CBE55" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_551D581E587C5E428453CBF2CE859A36" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/IntangibleAssets" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/IntangibleAssetsTables" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/Inventories" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/InventoriesDetails" xlink:type="extended">
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryLineItems" xlink:label="loc_us-gaap_InventoryLineItems_65993BCE7877572CA77DC8C0E5D77135" xlink:type="locator"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryCurrentTable" xlink:label="loc_us-gaap_InventoryCurrentTable_2B2B5CD14B9859A8A1CC784232A5D3D5" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_InventoryLineItems_65993BCE7877572CA77DC8C0E5D77135" xlink:to="loc_us-gaap_InventoryCurrentTable_2B2B5CD14B9859A8A1CC784232A5D3D5" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PublicUtilitiesInventoryAxis" xlink:label="loc_us-gaap_PublicUtilitiesInventoryAxis_121C9BE60D3B59D7AA21827D3105EAC8" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_InventoryCurrentTable_2B2B5CD14B9859A8A1CC784232A5D3D5" xlink:to="loc_us-gaap_PublicUtilitiesInventoryAxis_121C9BE60D3B59D7AA21827D3105EAC8" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PublicUtilitiesInventoryTypeDomain" xlink:label="loc_us-gaap_PublicUtilitiesInventoryTypeDomain_5693F0D7EFCD44970A757172832F5ECA_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_PublicUtilitiesInventoryAxis_121C9BE60D3B59D7AA21827D3105EAC8" xlink:to="loc_us-gaap_PublicUtilitiesInventoryTypeDomain_5693F0D7EFCD44970A757172832F5ECA_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PublicUtilitiesInventoryTypeDomain" xlink:label="loc_us-gaap_PublicUtilitiesInventoryTypeDomain_F834913030C45873AA88241D076E79BE" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_PublicUtilitiesInventoryAxis_121C9BE60D3B59D7AA21827D3105EAC8" xlink:to="loc_us-gaap_PublicUtilitiesInventoryTypeDomain_F834913030C45873AA88241D076E79BE" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PercentageOfLIFOInventory" xlink:label="loc_us-gaap_PercentageOfLIFOInventory_27C1DA5ACDB153E9AA2DB3BF49262D0D" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_InventoryLineItems_65993BCE7877572CA77DC8C0E5D77135" xlink:to="loc_us-gaap_PercentageOfLIFOInventory_27C1DA5ACDB153E9AA2DB3BF49262D0D" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryLIFOReserveEffectOnIncomeNet" xlink:label="loc_us-gaap_InventoryLIFOReserveEffectOnIncomeNet_D59E8AEC17E9523BBE5C73445DC23C26" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_InventoryLineItems_65993BCE7877572CA77DC8C0E5D77135" xlink:to="loc_us-gaap_InventoryLIFOReserveEffectOnIncomeNet_D59E8AEC17E9523BBE5C73445DC23C26" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FIFOInventoryAmount" xlink:label="loc_us-gaap_FIFOInventoryAmount_F6E02C0164FE5F5F99BF099B47547A94" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_InventoryLineItems_65993BCE7877572CA77DC8C0E5D77135" xlink:to="loc_us-gaap_FIFOInventoryAmount_F6E02C0164FE5F5F99BF099B47547A94" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryLIFOReserve" xlink:label="loc_us-gaap_InventoryLIFOReserve_CE73A9B3A200500F90A5ED3A909F3486" xlink:type="locator"/>
<link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_InventoryLineItems_65993BCE7877572CA77DC8C0E5D77135" xlink:to="loc_us-gaap_InventoryLIFOReserve_CE73A9B3A200500F90A5ED3A909F3486" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_DB9D0BF5E8E95FBA8514966B933DD34E" xlink:type="locator"/>
<link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_InventoryLineItems_65993BCE7877572CA77DC8C0E5D77135" xlink:to="loc_us-gaap_InventoryNet_DB9D0BF5E8E95FBA8514966B933DD34E" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/InventoriesPolicies" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/InventoriesTables" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/Leases" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/LeasesDetails" xlink:type="extended">
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeLeaseDescriptionLineItems" xlink:label="loc_us-gaap_LesseeLeaseDescriptionLineItems_2BE2484F00CB5886AFE8E20F5F5DAB8E" xlink:type="locator"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeLeaseDescriptionTable" xlink:label="loc_us-gaap_LesseeLeaseDescriptionTable_CF387DCD64C75C9199DA821C66B1E801" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_LesseeLeaseDescriptionLineItems_2BE2484F00CB5886AFE8E20F5F5DAB8E" xlink:to="loc_us-gaap_LesseeLeaseDescriptionTable_CF387DCD64C75C9199DA821C66B1E801" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="aap-20191005.xsd#aap_TypeofUnderlyingAssetLeasedAxis" xlink:label="loc_aap_TypeofUnderlyingAssetLeasedAxis_EBAA83811D8A523D933D94B93245044C" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_LesseeLeaseDescriptionTable_CF387DCD64C75C9199DA821C66B1E801" xlink:to="loc_aap_TypeofUnderlyingAssetLeasedAxis_EBAA83811D8A523D933D94B93245044C" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_TypeofUnderlyingAssetLeasedDomain" xlink:label="loc_aap_TypeofUnderlyingAssetLeasedDomain_C46099EF43FABE8391BD72E90BAB779A_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_aap_TypeofUnderlyingAssetLeasedAxis_EBAA83811D8A523D933D94B93245044C" xlink:to="loc_aap_TypeofUnderlyingAssetLeasedDomain_C46099EF43FABE8391BD72E90BAB779A_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_TypeofUnderlyingAssetLeasedDomain" xlink:label="loc_aap_TypeofUnderlyingAssetLeasedDomain_92F12E9429BE52E4A4BE36743D0E8B12" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_aap_TypeofUnderlyingAssetLeasedAxis_EBAA83811D8A523D933D94B93245044C" xlink:to="loc_aap_TypeofUnderlyingAssetLeasedDomain_92F12E9429BE52E4A4BE36743D0E8B12" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RealEstateMember" xlink:label="loc_us-gaap_RealEstateMember_5FA9FD792DC955C0B4B9646D583D869B" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_aap_TypeofUnderlyingAssetLeasedDomain_92F12E9429BE52E4A4BE36743D0E8B12" xlink:to="loc_us-gaap_RealEstateMember_5FA9FD792DC955C0B4B9646D583D869B" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquipmentMember" xlink:label="loc_us-gaap_EquipmentMember_93D8CED7B6295ED5987D7E94099D377E" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_aap_TypeofUnderlyingAssetLeasedDomain_92F12E9429BE52E4A4BE36743D0E8B12" xlink:to="loc_us-gaap_EquipmentMember_93D8CED7B6295ED5987D7E94099D377E" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_RangeAxis" xlink:label="loc_srt_RangeAxis_CE06EC801A15554594C9B43B64E2E8C1" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_LesseeLeaseDescriptionTable_CF387DCD64C75C9199DA821C66B1E801" xlink:to="loc_srt_RangeAxis_CE06EC801A15554594C9B43B64E2E8C1" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_RangeMember" xlink:label="loc_srt_RangeMember_BBB868E83435CD347F5572E0B51717C6_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_RangeAxis_CE06EC801A15554594C9B43B64E2E8C1" xlink:to="loc_srt_RangeMember_BBB868E83435CD347F5572E0B51717C6_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_RangeMember" xlink:label="loc_srt_RangeMember_1F0BD46C303A5AF8A899344533CAEDDC" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_RangeAxis_CE06EC801A15554594C9B43B64E2E8C1" xlink:to="loc_srt_RangeMember_1F0BD46C303A5AF8A899344533CAEDDC" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_MinimumMember" xlink:label="loc_srt_MinimumMember_44D8697D27A3509BAB1AC20C69B2BCB1" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_RangeMember_1F0BD46C303A5AF8A899344533CAEDDC" xlink:to="loc_srt_MinimumMember_44D8697D27A3509BAB1AC20C69B2BCB1" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_MaximumMember" xlink:label="loc_srt_MaximumMember_FE9747C427395E15A980D71C3A0D72BF" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_RangeMember_1F0BD46C303A5AF8A899344533CAEDDC" xlink:to="loc_srt_MaximumMember_FE9747C427395E15A980D71C3A0D72BF" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseTermOfContract" xlink:label="loc_us-gaap_LesseeOperatingLeaseTermOfContract_A3399A59EAED5A2294B4A17C30E6C0A6" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LesseeLeaseDescriptionLineItems_2BE2484F00CB5886AFE8E20F5F5DAB8E" xlink:to="loc_us-gaap_LesseeOperatingLeaseTermOfContract_A3399A59EAED5A2294B4A17C30E6C0A6" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseRenewalTerm" xlink:label="loc_us-gaap_LesseeOperatingLeaseRenewalTerm_FD6B77F4982C5856A8D7A77330221AD3" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LesseeLeaseDescriptionLineItems_2BE2484F00CB5886AFE8E20F5F5DAB8E" xlink:to="loc_us-gaap_LesseeOperatingLeaseRenewalTerm_FD6B77F4982C5856A8D7A77330221AD3" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/LeasesPolicies" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/LeasesTables" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/LongTermDebtAndFairValueOfFinancialInstruments" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/LongTermDebtAndFairValueOfFinancialInstrumentsDetails" xlink:type="extended">
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentLineItems" xlink:label="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:type="locator"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentTable" xlink:label="loc_us-gaap_DebtInstrumentTable_C00D88621F3F57C3AD74B13DCB40F157" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_us-gaap_DebtInstrumentTable_C00D88621F3F57C3AD74B13DCB40F157" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:label="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_838271C22B10501FB8DB854108B144C6" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_DebtInstrumentTable_C00D88621F3F57C3AD74B13DCB40F157" xlink:to="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_838271C22B10501FB8DB854108B144C6" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_475CB90264CC8CCF53F8717282816185_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_838271C22B10501FB8DB854108B144C6" xlink:to="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_475CB90264CC8CCF53F8717282816185_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_700E0903854C51A69B28226B8999ADD7" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_838271C22B10501FB8DB854108B144C6" xlink:to="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_700E0903854C51A69B28226B8999ADD7" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FairValueInputsLevel2Member" xlink:label="loc_us-gaap_FairValueInputsLevel2Member_D897DF9A0E9D5D36B7E11E873DD55E90" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_700E0903854C51A69B28226B8999ADD7" xlink:to="loc_us-gaap_FairValueInputsLevel2Member_D897DF9A0E9D5D36B7E11E873DD55E90" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongtermDebtTypeAxis" xlink:label="loc_us-gaap_LongtermDebtTypeAxis_9DEBA27ABAB5567CB9010C5B96B3D985" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_DebtInstrumentTable_C00D88621F3F57C3AD74B13DCB40F157" xlink:to="loc_us-gaap_LongtermDebtTypeAxis_9DEBA27ABAB5567CB9010C5B96B3D985" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="loc_us-gaap_LongtermDebtTypeDomain_EF1D4DCA8B3BCF9850E0717282821BEE_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_LongtermDebtTypeAxis_9DEBA27ABAB5567CB9010C5B96B3D985" xlink:to="loc_us-gaap_LongtermDebtTypeDomain_EF1D4DCA8B3BCF9850E0717282821BEE_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="loc_us-gaap_LongtermDebtTypeDomain_81E0120428B35CBE9746079C3AFA9214" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_LongtermDebtTypeAxis_9DEBA27ABAB5567CB9010C5B96B3D985" xlink:to="loc_us-gaap_LongtermDebtTypeDomain_81E0120428B35CBE9746079C3AFA9214" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_BilateralLetterofCreditFacilityMember" xlink:label="loc_aap_BilateralLetterofCreditFacilityMember_386D1D3C82DD5652B0C3E45D3FFBA3EA" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_81E0120428B35CBE9746079C3AFA9214" xlink:to="loc_aap_BilateralLetterofCreditFacilityMember_386D1D3C82DD5652B0C3E45D3FFBA3EA" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevolvingCreditFacilityMember" xlink:label="loc_us-gaap_RevolvingCreditFacilityMember_E387E5E0D3BD57BEB4754F16DD029670" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_81E0120428B35CBE9746079C3AFA9214" xlink:to="loc_us-gaap_RevolvingCreditFacilityMember_E387E5E0D3BD57BEB4754F16DD029670" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SeniorNotesMember" xlink:label="loc_us-gaap_SeniorNotesMember_3DECBD2C93365056AEE9F208188BF848" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_81E0120428B35CBE9746079C3AFA9214" xlink:to="loc_us-gaap_SeniorNotesMember_3DECBD2C93365056AEE9F208188BF848" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentAxis" xlink:label="loc_us-gaap_DebtInstrumentAxis_208ABD9C9FE65971A0D75022CC1FBFBF" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_DebtInstrumentTable_C00D88621F3F57C3AD74B13DCB40F157" xlink:to="loc_us-gaap_DebtInstrumentAxis_208ABD9C9FE65971A0D75022CC1FBFBF" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentNameDomain" xlink:label="loc_us-gaap_DebtInstrumentNameDomain_749B8184F69B3F52BADD71728283FFA3_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_DebtInstrumentAxis_208ABD9C9FE65971A0D75022CC1FBFBF" xlink:to="loc_us-gaap_DebtInstrumentNameDomain_749B8184F69B3F52BADD71728283FFA3_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentNameDomain" xlink:label="loc_us-gaap_DebtInstrumentNameDomain_7D1140F278C3535A8DCFC5D621E7DB24" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_DebtInstrumentAxis_208ABD9C9FE65971A0D75022CC1FBFBF" xlink:to="loc_us-gaap_DebtInstrumentNameDomain_7D1140F278C3535A8DCFC5D621E7DB24" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevolvingCreditFacilityMember" xlink:label="loc_us-gaap_RevolvingCreditFacilityMember_A11AEBF2D5C453BD804B35949437F22D" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentNameDomain_7D1140F278C3535A8DCFC5D621E7DB24" xlink:to="loc_us-gaap_RevolvingCreditFacilityMember_A11AEBF2D5C453BD804B35949437F22D" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_A575SeniorUnsecuredNotesMember" xlink:label="loc_aap_A575SeniorUnsecuredNotesMember_15A61F0FC20458CC96F7685E6433F274" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentNameDomain_7D1140F278C3535A8DCFC5D621E7DB24" xlink:to="loc_aap_A575SeniorUnsecuredNotesMember_15A61F0FC20458CC96F7685E6433F274" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_A450SeniorUnsecuredNotesMember" xlink:label="loc_aap_A450SeniorUnsecuredNotesMember_693E08EE526F5ECAB1CBD79220B4A98B" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentNameDomain_7D1140F278C3535A8DCFC5D621E7DB24" xlink:to="loc_aap_A450SeniorUnsecuredNotesMember_693E08EE526F5ECAB1CBD79220B4A98B" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_A4.50seniorunsecurednotes2023NotesMemberMember" xlink:label="loc_aap_A4.50seniorunsecurednotes2023NotesMemberMember_5FA6945A34FB53BA904D86A2D9B2F163" xlink:type="locator"/>
<link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentNameDomain_7D1140F278C3535A8DCFC5D621E7DB24" xlink:to="loc_aap_A4.50seniorunsecurednotes2023NotesMemberMember_5FA6945A34FB53BA904D86A2D9B2F163" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_VariableRateAxis" xlink:label="loc_us-gaap_VariableRateAxis_F445893CCD64546699B6D4E7822C46EB" xlink:type="locator"/>
<link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_DebtInstrumentTable_C00D88621F3F57C3AD74B13DCB40F157" xlink:to="loc_us-gaap_VariableRateAxis_F445893CCD64546699B6D4E7822C46EB" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_VariableRateDomain" xlink:label="loc_us-gaap_VariableRateDomain_FBA7D6B09F5D228DB0B771728288F697_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_VariableRateAxis_F445893CCD64546699B6D4E7822C46EB" xlink:to="loc_us-gaap_VariableRateDomain_FBA7D6B09F5D228DB0B771728288F697_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_VariableRateDomain" xlink:label="loc_us-gaap_VariableRateDomain_79D285068FA95D9B9A66825E6DB16999" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_VariableRateAxis_F445893CCD64546699B6D4E7822C46EB" xlink:to="loc_us-gaap_VariableRateDomain_79D285068FA95D9B9A66825E6DB16999" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LondonInterbankOfferedRateLIBORMember" xlink:label="loc_us-gaap_LondonInterbankOfferedRateLIBORMember_F26F0EBB9BB55B9795CEE7D232B87434" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_VariableRateDomain_79D285068FA95D9B9A66825E6DB16999" xlink:to="loc_us-gaap_LondonInterbankOfferedRateLIBORMember_F26F0EBB9BB55B9795CEE7D232B87434" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BaseRateMember" xlink:label="loc_us-gaap_BaseRateMember_59E91BB9597950A9B56E1DB0AF646157" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_VariableRateDomain_79D285068FA95D9B9A66825E6DB16999" xlink:to="loc_us-gaap_BaseRateMember_59E91BB9597950A9B56E1DB0AF646157" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_RangeAxis" xlink:label="loc_srt_RangeAxis_856B9D33CF79573C844E5EA921C6F96E" xlink:type="locator"/>
<link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_DebtInstrumentTable_C00D88621F3F57C3AD74B13DCB40F157" xlink:to="loc_srt_RangeAxis_856B9D33CF79573C844E5EA921C6F96E" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_RangeMember" xlink:label="loc_srt_RangeMember_46BE336D73D876D525E77172828928A2_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_RangeAxis_856B9D33CF79573C844E5EA921C6F96E" xlink:to="loc_srt_RangeMember_46BE336D73D876D525E77172828928A2_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_RangeMember" xlink:label="loc_srt_RangeMember_0D63CD7C6785599688971C5CD7569B9B" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_RangeAxis_856B9D33CF79573C844E5EA921C6F96E" xlink:to="loc_srt_RangeMember_0D63CD7C6785599688971C5CD7569B9B" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_MaximumMember" xlink:label="loc_srt_MaximumMember_5AE64B5685765B3B83A1EF7F78A0B379" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_RangeMember_0D63CD7C6785599688971C5CD7569B9B" xlink:to="loc_srt_MaximumMember_5AE64B5685765B3B83A1EF7F78A0B379" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_MinimumMember" xlink:label="loc_srt_MinimumMember_B066525899FA5DD4BF451110EF60E73E" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_RangeMember_0D63CD7C6785599688971C5CD7569B9B" xlink:to="loc_srt_MinimumMember_B066525899FA5DD4BF451110EF60E73E" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtLongtermAndShorttermCombinedAmount" xlink:label="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_625A28BDC17F55AF8B54CA9C13C18186" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_625A28BDC17F55AF8B54CA9C13C18186" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_AAF74BC31D285006967A951FB8BD9D28" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_AAF74BC31D285006967A951FB8BD9D28" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_F41101E20C255838AA7494470EA3B0F7" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_F41101E20C255838AA7494470EA3B0F7" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_3A57F79A483D5420A62CAB94EF87A551" xlink:type="locator"/>
<link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_us-gaap_LongTermDebtCurrent_3A57F79A483D5420A62CAB94EF87A551" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_66088B60935B5114A4C563D88B7D17AB" xlink:type="locator"/>
<link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_66088B60935B5114A4C563D88B7D17AB" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtFairValue" xlink:label="loc_us-gaap_LongTermDebtFairValue_774872EE2C8159E5848060FB38DF6847" xlink:type="locator"/>
<link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_us-gaap_LongTermDebtFairValue_774872EE2C8159E5848060FB38DF6847" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity" xlink:label="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_CCB011466EF957C9A94CE10AB64A6DED" xlink:type="locator"/>
<link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_CCB011466EF957C9A94CE10AB64A6DED" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_LineOfCreditFacilityIncreaseIncrementLimit" xlink:label="loc_aap_LineOfCreditFacilityIncreaseIncrementLimit_1EB9126F1DA35F5CB31F38C8E31C1A7C" xlink:type="locator"/>
<link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_aap_LineOfCreditFacilityIncreaseIncrementLimit_1EB9126F1DA35F5CB31F38C8E31C1A7C" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LettersOfCreditOutstandingAmount" xlink:label="loc_us-gaap_LettersOfCreditOutstandingAmount_23F3164AE42D5CA78418B8524718C385" xlink:type="locator"/>
<link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_us-gaap_LettersOfCreditOutstandingAmount_23F3164AE42D5CA78418B8524718C385" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentInterestRateStatedPercentage" xlink:label="loc_us-gaap_DebtInstrumentInterestRateStatedPercentage_838170EAA04250A2A1D6297992CF9AE1" xlink:type="locator"/>
<link:definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_us-gaap_DebtInstrumentInterestRateStatedPercentage_838170EAA04250A2A1D6297992CF9AE1" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_DebtIssuancePercentageOfPrincipal" xlink:label="loc_aap_DebtIssuancePercentageOfPrincipal_00F45F922263591C880ED54CD5534B02" xlink:type="locator"/>
<link:definitionArc order="11" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_aap_DebtIssuancePercentageOfPrincipal_00F45F922263591C880ED54CD5534B02" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentRepurchasedFaceAmount" xlink:label="loc_us-gaap_DebtInstrumentRepurchasedFaceAmount_AEA434A23E8E510080F6A928924CBD86" xlink:type="locator"/>
<link:definitionArc order="12" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_us-gaap_DebtInstrumentRepurchasedFaceAmount_AEA434A23E8E510080F6A928924CBD86" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_ChargesRelatingtoMakeWholeProvisionof2020SeniorUnsecuredNotesAgreement" xlink:label="loc_aap_ChargesRelatingtoMakeWholeProvisionof2020SeniorUnsecuredNotesAgreement_ED8F472142B55A4383952F71E8387AD5" xlink:type="locator"/>
<link:definitionArc order="13" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_aap_ChargesRelatingtoMakeWholeProvisionof2020SeniorUnsecuredNotesAgreement_ED8F472142B55A4383952F71E8387AD5" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_ChargesRelatingtoDebtIssuanceCostsfrom2020SeniorUnsecuredNotes" xlink:label="loc_aap_ChargesRelatingtoDebtIssuanceCostsfrom2020SeniorUnsecuredNotes_7F593E0D26C25FFEACEB5D9EFF7C2AC2" xlink:type="locator"/>
<link:definitionArc order="14" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_aap_ChargesRelatingtoDebtIssuanceCostsfrom2020SeniorUnsecuredNotes_7F593E0D26C25FFEACEB5D9EFF7C2AC2" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity" xlink:label="loc_us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity_6CFE6B9CFD805ED2B1224A45E1332AC8" xlink:type="locator"/>
<link:definitionArc order="15" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity_6CFE6B9CFD805ED2B1224A45E1332AC8" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentBasisSpreadOnVariableRate1" xlink:label="loc_us-gaap_DebtInstrumentBasisSpreadOnVariableRate1_EF089B52056C5CA58B8EB8757A7C6952" xlink:type="locator"/>
<link:definitionArc order="16" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_us-gaap_DebtInstrumentBasisSpreadOnVariableRate1_EF089B52056C5CA58B8EB8757A7C6952" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LineOfCreditFacilityCommitmentFeePercentage" xlink:label="loc_us-gaap_LineOfCreditFacilityCommitmentFeePercentage_77641B64A7C151B4BBC6DE4FA241F6B1" xlink:type="locator"/>
<link:definitionArc order="17" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_us-gaap_LineOfCreditFacilityCommitmentFeePercentage_77641B64A7C151B4BBC6DE4FA241F6B1" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentInterestRateDuringPeriod" xlink:label="loc_us-gaap_DebtInstrumentInterestRateDuringPeriod_A4381E27FA745E70BCA81DDEE765C92F" xlink:type="locator"/>
<link:definitionArc order="18" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_us-gaap_DebtInstrumentInterestRateDuringPeriod_A4381E27FA745E70BCA81DDEE765C92F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GuaranteeObligationsMaximumExposure" xlink:label="loc_us-gaap_GuaranteeObligationsMaximumExposure_F6FAB4EF94F455579B87CD5B7FDC718D" xlink:type="locator"/>
<link:definitionArc order="19" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_us-gaap_GuaranteeObligationsMaximumExposure_F6FAB4EF94F455579B87CD5B7FDC718D" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_GuarantorObligationsCollateralHeld" xlink:label="loc_aap_GuarantorObligationsCollateralHeld_19F14CB6BC925CE3B215C9F0E619B0FE" xlink:type="locator"/>
<link:definitionArc order="20" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentLineItems_A1335C0F530155B9AEE2A4CB2573D80B" xlink:to="loc_aap_GuarantorObligationsCollateralHeld_19F14CB6BC925CE3B215C9F0E619B0FE" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/LongTermDebtAndFairValueOfFinancialInstrumentsPolicies" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/LongTermDebtAndFairValueOfFinancialInstrumentsTables" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/NatureOfOperationsAndBasisOfPresentation" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/NatureOfOperationsAndBasisOfPresentationDetails" xlink:type="extended">
<link:loc xlink:href="aap-20191005.xsd#aap_OrganizationandDescriptionofBusinessLineItems" xlink:label="loc_aap_OrganizationandDescriptionofBusinessLineItems_88736223EFC452469DDBF60D893E79E1" xlink:type="locator"/>
<link:loc xlink:href="aap-20191005.xsd#aap_OrganizationandDescriptionofBusinessTable" xlink:label="loc_aap_OrganizationandDescriptionofBusinessTable_07214E3FBCA2504CB7132DCE73079FAD" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_aap_OrganizationandDescriptionofBusinessLineItems_88736223EFC452469DDBF60D893E79E1" xlink:to="loc_aap_OrganizationandDescriptionofBusinessTable_07214E3FBCA2504CB7132DCE73079FAD" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BalanceSheetLocationAxis" xlink:label="loc_us-gaap_BalanceSheetLocationAxis_7CA45D66D80E5DABA2210615C5958106" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_aap_OrganizationandDescriptionofBusinessTable_07214E3FBCA2504CB7132DCE73079FAD" xlink:to="loc_us-gaap_BalanceSheetLocationAxis_7CA45D66D80E5DABA2210615C5958106" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BalanceSheetLocationDomain" xlink:label="loc_us-gaap_BalanceSheetLocationDomain_80B8D4EF3D2A8B531AD56D18BDC3F7D2_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_BalanceSheetLocationAxis_7CA45D66D80E5DABA2210615C5958106" xlink:to="loc_us-gaap_BalanceSheetLocationDomain_80B8D4EF3D2A8B531AD56D18BDC3F7D2_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BalanceSheetLocationDomain" xlink:label="loc_us-gaap_BalanceSheetLocationDomain_CED0DC0DCC4951B39208DE5BD4F1742C" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_BalanceSheetLocationAxis_7CA45D66D80E5DABA2210615C5958106" xlink:to="loc_us-gaap_BalanceSheetLocationDomain_CED0DC0DCC4951B39208DE5BD4F1742C" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableMember" xlink:label="loc_us-gaap_AccountsPayableMember_F826EF84639F59269A62CB631677F6DD" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_BalanceSheetLocationDomain_CED0DC0DCC4951B39208DE5BD4F1742C" xlink:to="loc_us-gaap_AccountsPayableMember_F826EF84639F59269A62CB631677F6DD" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeStatementLocationAxis" xlink:label="loc_us-gaap_IncomeStatementLocationAxis_17100498142854B2BF4C85B46146DD74" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_aap_OrganizationandDescriptionofBusinessTable_07214E3FBCA2504CB7132DCE73079FAD" xlink:to="loc_us-gaap_IncomeStatementLocationAxis_17100498142854B2BF4C85B46146DD74" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeStatementLocationDomain" xlink:label="loc_us-gaap_IncomeStatementLocationDomain_1A65A886329173D6403B6D18BDCD1404_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_IncomeStatementLocationAxis_17100498142854B2BF4C85B46146DD74" xlink:to="loc_us-gaap_IncomeStatementLocationDomain_1A65A886329173D6403B6D18BDCD1404_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeStatementLocationDomain" xlink:label="loc_us-gaap_IncomeStatementLocationDomain_0C73AF1A369250D68571067F7C8FF0C2" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_IncomeStatementLocationAxis_17100498142854B2BF4C85B46146DD74" xlink:to="loc_us-gaap_IncomeStatementLocationDomain_0C73AF1A369250D68571067F7C8FF0C2" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostOfSalesMember" xlink:label="loc_us-gaap_CostOfSalesMember_21077D62E7FE5872B4CD5C8F0F1C4345" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncomeStatementLocationDomain_0C73AF1A369250D68571067F7C8FF0C2" xlink:to="loc_us-gaap_CostOfSalesMember_21077D62E7FE5872B4CD5C8F0F1C4345" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_NumberOfStoresAxis" xlink:label="loc_aap_NumberOfStoresAxis_3318C9DEB8135179B28631D82FE450D4" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_aap_OrganizationandDescriptionofBusinessTable_07214E3FBCA2504CB7132DCE73079FAD" xlink:to="loc_aap_NumberOfStoresAxis_3318C9DEB8135179B28631D82FE450D4" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_NumberOfStoresDomain" xlink:label="loc_aap_NumberOfStoresDomain_AC1D8CBCBDA7F843270A6D18BDCDCF6B_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_aap_NumberOfStoresAxis_3318C9DEB8135179B28631D82FE450D4" xlink:to="loc_aap_NumberOfStoresDomain_AC1D8CBCBDA7F843270A6D18BDCDCF6B_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_NumberOfStoresDomain" xlink:label="loc_aap_NumberOfStoresDomain_70FFE988F4E8541BB4D44F6F0AD20427" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_aap_NumberOfStoresAxis_3318C9DEB8135179B28631D82FE450D4" xlink:to="loc_aap_NumberOfStoresDomain_70FFE988F4E8541BB4D44F6F0AD20427" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_StoresMember" xlink:label="loc_aap_StoresMember_AF94551F5809565FA7ABA6BA615C3683" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_aap_NumberOfStoresDomain_70FFE988F4E8541BB4D44F6F0AD20427" xlink:to="loc_aap_StoresMember_AF94551F5809565FA7ABA6BA615C3683" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_BranchesMember" xlink:label="loc_aap_BranchesMember_58ABC1ED8A6F575EA9361F8A53446EE6" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_aap_NumberOfStoresDomain_70FFE988F4E8541BB4D44F6F0AD20427" xlink:to="loc_aap_BranchesMember_58ABC1ED8A6F575EA9361F8A53446EE6" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_IndependentlyownedCarqueststorelocationsMember" xlink:label="loc_aap_IndependentlyownedCarqueststorelocationsMember_D3C3212ED7605CB7ACA112A7C568D648" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_aap_NumberOfStoresDomain_70FFE988F4E8541BB4D44F6F0AD20427" xlink:to="loc_aap_IndependentlyownedCarqueststorelocationsMember_D3C3212ED7605CB7ACA112A7C568D648" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NumberOfStores" xlink:label="loc_us-gaap_NumberOfStores_F1B79EAC24655A5F91063752A66A5AF2" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_aap_OrganizationandDescriptionofBusinessLineItems_88736223EFC452469DDBF60D893E79E1" xlink:to="loc_us-gaap_NumberOfStores_F1B79EAC24655A5F91063752A66A5AF2" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_QuantifyingMisstatementInCurrentYearFinancialStatementsAmount" xlink:label="loc_us-gaap_QuantifyingMisstatementInCurrentYearFinancialStatementsAmount_8B147B061230526EBF4B189A91FE1CCA" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_aap_OrganizationandDescriptionofBusinessLineItems_88736223EFC452469DDBF60D893E79E1" xlink:to="loc_us-gaap_QuantifyingMisstatementInCurrentYearFinancialStatementsAmount_8B147B061230526EBF4B189A91FE1CCA" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/NatureOfOperationsAndBasisOfPresentationNatureOfOperationsAndBasisOfPresentationTables" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/ReceivablesNet" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/ReceivablesNetDetails" xlink:type="extended">
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsNotesAndLoansReceivableLineItems" xlink:label="loc_us-gaap_AccountsNotesAndLoansReceivableLineItems_2E53F3B47E015BED86B97F7EB8C6FA23" xlink:type="locator"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ScheduleOfAccountsNotesLoansAndFinancingReceivableTable" xlink:label="loc_us-gaap_ScheduleOfAccountsNotesLoansAndFinancingReceivableTable_D58FED7951E25E08B536142BE2740C4B" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableLineItems_2E53F3B47E015BED86B97F7EB8C6FA23" xlink:to="loc_us-gaap_ScheduleOfAccountsNotesLoansAndFinancingReceivableTable_D58FED7951E25E08B536142BE2740C4B" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsNotesLoansAndFinancingReceivableByReceivableTypeAxis" xlink:label="loc_us-gaap_AccountsNotesLoansAndFinancingReceivableByReceivableTypeAxis_B17E5BD1A3125E03947CDB6A38C8D5E6" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfAccountsNotesLoansAndFinancingReceivableTable_D58FED7951E25E08B536142BE2740C4B" xlink:to="loc_us-gaap_AccountsNotesLoansAndFinancingReceivableByReceivableTypeAxis_B17E5BD1A3125E03947CDB6A38C8D5E6" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReceivableTypeDomain" xlink:label="loc_us-gaap_ReceivableTypeDomain_E33DC99428C649A4D08361B8E4570C74_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_AccountsNotesLoansAndFinancingReceivableByReceivableTypeAxis_B17E5BD1A3125E03947CDB6A38C8D5E6" xlink:to="loc_us-gaap_ReceivableTypeDomain_E33DC99428C649A4D08361B8E4570C74_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReceivableTypeDomain" xlink:label="loc_us-gaap_ReceivableTypeDomain_3B1995B087A45C84836585BD0CA6FB54" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_AccountsNotesLoansAndFinancingReceivableByReceivableTypeAxis_B17E5BD1A3125E03947CDB6A38C8D5E6" xlink:to="loc_us-gaap_ReceivableTypeDomain_3B1995B087A45C84836585BD0CA6FB54" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TradeAccountsReceivableMember" xlink:label="loc_us-gaap_TradeAccountsReceivableMember_09EEA65E633C561DBE5164873F38CBE8" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ReceivableTypeDomain_3B1995B087A45C84836585BD0CA6FB54" xlink:to="loc_us-gaap_TradeAccountsReceivableMember_09EEA65E633C561DBE5164873F38CBE8" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_AccountsReceivableVendorMember" xlink:label="loc_aap_AccountsReceivableVendorMember_45B4A970131C5506915CCF9C5A2BA358" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ReceivableTypeDomain_3B1995B087A45C84836585BD0CA6FB54" xlink:to="loc_aap_AccountsReceivableVendorMember_45B4A970131C5506915CCF9C5A2BA358" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_AccountsReceivableOtherMember" xlink:label="loc_aap_AccountsReceivableOtherMember_375245C39A0E5D3585E5FD5DB4DDEEAC" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ReceivableTypeDomain_3B1995B087A45C84836585BD0CA6FB54" xlink:to="loc_aap_AccountsReceivableOtherMember_375245C39A0E5D3585E5FD5DB4DDEEAC" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsReceivableGrossCurrent" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_36CE836191E3593AB9595D86DB013488" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableLineItems_2E53F3B47E015BED86B97F7EB8C6FA23" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_36CE836191E3593AB9595D86DB013488" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_ADE9C38F5C6E52519E8A79DD201CF7B7" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableLineItems_2E53F3B47E015BED86B97F7EB8C6FA23" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_ADE9C38F5C6E52519E8A79DD201CF7B7" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_C418559072A359158C5C049B9E9954CC" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableLineItems_2E53F3B47E015BED86B97F7EB8C6FA23" xlink:to="loc_us-gaap_ReceivablesNetCurrent_C418559072A359158C5C049B9E9954CC" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/ReceivablesNetTables" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/ShareBasedCompensation" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/ShareBasedCompensationDetails" xlink:type="extended">
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_206CD9FE73DE5DF28AA9889D728AA507" xlink:type="locator"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable" xlink:label="loc_us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable_4A9D10F9938A5109B2757A77D1245EE8" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_206CD9FE73DE5DF28AA9889D728AA507" xlink:to="loc_us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable_4A9D10F9938A5109B2757A77D1245EE8" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AwardTypeAxis" xlink:label="loc_us-gaap_AwardTypeAxis_B7E5CF4B459F5E399CB71A41E3C4798B" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable_4A9D10F9938A5109B2757A77D1245EE8" xlink:to="loc_us-gaap_AwardTypeAxis_B7E5CF4B459F5E399CB71A41E3C4798B" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensationArrangementsByShareBasedPaymentAwardAwardTypeAndPlanNameDomain" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementsByShareBasedPaymentAwardAwardTypeAndPlanNameDomain_D49B9E07CE2EA3E828EF61B8DB8136F6_BB95F466807B59A89CF575EBD60E097F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_AwardTypeAxis_B7E5CF4B459F5E399CB71A41E3C4798B" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementsByShareBasedPaymentAwardAwardTypeAndPlanNameDomain_D49B9E07CE2EA3E828EF61B8DB8136F6_BB95F466807B59A89CF575EBD60E097F" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensationArrangementsByShareBasedPaymentAwardAwardTypeAndPlanNameDomain" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementsByShareBasedPaymentAwardAwardTypeAndPlanNameDomain_DDB4F924920151DF986D99E32BAE6A4A" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_AwardTypeAxis_B7E5CF4B459F5E399CB71A41E3C4798B" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementsByShareBasedPaymentAwardAwardTypeAndPlanNameDomain_DDB4F924920151DF986D99E32BAE6A4A" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PerformanceSharesMember" xlink:label="loc_us-gaap_PerformanceSharesMember_8323FAB4922854FDA3556500079F2D0F" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementsByShareBasedPaymentAwardAwardTypeAndPlanNameDomain_DDB4F924920151DF986D99E32BAE6A4A" xlink:to="loc_us-gaap_PerformanceSharesMember_8323FAB4922854FDA3556500079F2D0F" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_MarketBasedSharesMember" xlink:label="loc_aap_MarketBasedSharesMember_A3FDFEF9622B5FBFAA7CDD044852C03D" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementsByShareBasedPaymentAwardAwardTypeAndPlanNameDomain_DDB4F924920151DF986D99E32BAE6A4A" xlink:to="loc_aap_MarketBasedSharesMember_A3FDFEF9622B5FBFAA7CDD044852C03D" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedStockUnitsRSUMember" xlink:label="loc_us-gaap_RestrictedStockUnitsRSUMember_A0820A50397053538F2F1393CF4ABD63" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementsByShareBasedPaymentAwardAwardTypeAndPlanNameDomain_DDB4F924920151DF986D99E32BAE6A4A" xlink:to="loc_us-gaap_RestrictedStockUnitsRSUMember_A0820A50397053538F2F1393CF4ABD63" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantsInPeriod" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantsInPeriod_2584B4CF118252B2AFB2DD20014E3058" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_206CD9FE73DE5DF28AA9889D728AA507" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantsInPeriod_2584B4CF118252B2AFB2DD20014E3058" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_AD9CEDC09B9152E898E0EC486A8049BE" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_206CD9FE73DE5DF28AA9889D728AA507" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_AD9CEDC09B9152E898E0EC486A8049BE" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_F0D07DD1E7B45D0A810D0BE52C880EAB" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_206CD9FE73DE5DF28AA9889D728AA507" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_F0D07DD1E7B45D0A810D0BE52C880EAB" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognizedPeriodForRecognition1" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognizedPeriodForRecognition1_DE6B4240530F52FDA8D04B8E1D40A92A" xlink:type="locator"/>
<link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_206CD9FE73DE5DF28AA9889D728AA507" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognizedPeriodForRecognition1_DE6B4240530F52FDA8D04B8E1D40A92A" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantsInPeriodWeightedAverageGrantDateFairValue" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantsInPeriodWeightedAverageGrantDateFairValue_D58B01DFBC4254A6AD708714310C6A57" xlink:type="locator"/>
<link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_206CD9FE73DE5DF28AA9889D728AA507" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantsInPeriodWeightedAverageGrantDateFairValue_D58B01DFBC4254A6AD708714310C6A57" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/ShareBasedCompensationPolicies" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/ShareBasedCompensationTables" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/ShareRepurchaseProgram" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/ShareRepurchaseProgramDetails" xlink:type="extended">
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ClassOfStockLineItems" xlink:label="loc_us-gaap_ClassOfStockLineItems_6943EE454C1A972315123D455E84ACE7" xlink:type="locator"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ScheduleOfStockByClassTable" xlink:label="loc_us-gaap_ScheduleOfStockByClassTable_9FF9347EF52845022F473D455E7E58EF" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_ClassOfStockLineItems_6943EE454C1A972315123D455E84ACE7" xlink:to="loc_us-gaap_ScheduleOfStockByClassTable_9FF9347EF52845022F473D455E7E58EF" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubsequentEventTypeAxis" xlink:label="loc_us-gaap_SubsequentEventTypeAxis_8CBC91FC501AB9621ED63D455E7F6BFB" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfStockByClassTable_9FF9347EF52845022F473D455E7E58EF" xlink:to="loc_us-gaap_SubsequentEventTypeAxis_8CBC91FC501AB9621ED63D455E7F6BFB" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubsequentEventTypeDomain" xlink:label="loc_us-gaap_SubsequentEventTypeDomain_CA19F121707F14209BF73D455E7F58D9_default" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_SubsequentEventTypeAxis_8CBC91FC501AB9621ED63D455E7F6BFB" xlink:to="loc_us-gaap_SubsequentEventTypeDomain_CA19F121707F14209BF73D455E7F58D9_default" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubsequentEventTypeDomain" xlink:label="loc_us-gaap_SubsequentEventTypeDomain_CA19F121707F14209BF73D455E7F58D9" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_SubsequentEventTypeAxis_8CBC91FC501AB9621ED63D455E7F6BFB" xlink:to="loc_us-gaap_SubsequentEventTypeDomain_CA19F121707F14209BF73D455E7F58D9" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubsequentEventMember" xlink:label="loc_us-gaap_SubsequentEventMember_D9F19B60E4C301DEA8CD3D455E801A38" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SubsequentEventTypeDomain_CA19F121707F14209BF73D455E7F58D9" xlink:to="loc_us-gaap_SubsequentEventMember_D9F19B60E4C301DEA8CD3D455E801A38" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareRepurchaseProgramAxis" xlink:label="loc_us-gaap_ShareRepurchaseProgramAxis_954A9FFAFC01D7BEA90A3D455E8234FE" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfStockByClassTable_9FF9347EF52845022F473D455E7E58EF" xlink:to="loc_us-gaap_ShareRepurchaseProgramAxis_954A9FFAFC01D7BEA90A3D455E8234FE" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareRepurchaseProgramDomain" xlink:label="loc_us-gaap_ShareRepurchaseProgramDomain_9F9CA1A71E8B832ADEDE3D455E8261BC_default" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_ShareRepurchaseProgramAxis_954A9FFAFC01D7BEA90A3D455E8234FE" xlink:to="loc_us-gaap_ShareRepurchaseProgramDomain_9F9CA1A71E8B832ADEDE3D455E8261BC_default" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareRepurchaseProgramDomain" xlink:label="loc_us-gaap_ShareRepurchaseProgramDomain_9F9CA1A71E8B832ADEDE3D455E8261BC" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_ShareRepurchaseProgramAxis_954A9FFAFC01D7BEA90A3D455E8234FE" xlink:to="loc_us-gaap_ShareRepurchaseProgramDomain_9F9CA1A71E8B832ADEDE3D455E8261BC" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_August2018ShareRepurchaseProgramMember" xlink:label="loc_aap_August2018ShareRepurchaseProgramMember_F37E313FC3FC6F06BCA03D455E826AAE" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ShareRepurchaseProgramDomain_9F9CA1A71E8B832ADEDE3D455E8261BC" xlink:to="loc_aap_August2018ShareRepurchaseProgramMember_F37E313FC3FC6F06BCA03D455E826AAE" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_August2019ShareRepurchaseProgramMember" xlink:label="loc_aap_August2019ShareRepurchaseProgramMember_07E4E169B62C71099DF33D455E83426F" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ShareRepurchaseProgramDomain_9F9CA1A71E8B832ADEDE3D455E8261BC" xlink:to="loc_aap_August2019ShareRepurchaseProgramMember_07E4E169B62C71099DF33D455E83426F" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_November2019ShareRepurchaseProgramAdditionMemberMember" xlink:label="loc_aap_November2019ShareRepurchaseProgramAdditionMemberMember_EFD205707C31F55DD6993D455E83BBF7" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ShareRepurchaseProgramDomain_9F9CA1A71E8B832ADEDE3D455E8261BC" xlink:to="loc_aap_November2019ShareRepurchaseProgramAdditionMemberMember_EFD205707C31F55DD6993D455E83BBF7" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockRepurchaseProgramAuthorizedAmount1" xlink:label="loc_us-gaap_StockRepurchaseProgramAuthorizedAmount1_DAD690CC285EF383BACD3D455E84FE03" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockLineItems_6943EE454C1A972315123D455E84ACE7" xlink:to="loc_us-gaap_StockRepurchaseProgramAuthorizedAmount1_DAD690CC285EF383BACD3D455E84FE03" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_RepurchaseAmountRemainingatTimeofReplacement" xlink:label="loc_aap_RepurchaseAmountRemainingatTimeofReplacement_5CE2DE5C6700A6A682E13D455E84DF0D" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockLineItems_6943EE454C1A972315123D455E84ACE7" xlink:to="loc_aap_RepurchaseAmountRemainingatTimeofReplacement_5CE2DE5C6700A6A682E13D455E84DF0D" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_TreasuryStockSharesAcquiredasPartofPlan" xlink:label="loc_aap_TreasuryStockSharesAcquiredasPartofPlan_91F8EC3722A35B59B6943D455E84E08B" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockLineItems_6943EE454C1A972315123D455E84ACE7" xlink:to="loc_aap_TreasuryStockSharesAcquiredasPartofPlan_91F8EC3722A35B59B6943D455E84E08B" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_PaymentsforRepurchaseofCommonStockAcquiredasPartofPlan" xlink:label="loc_aap_PaymentsforRepurchaseofCommonStockAcquiredasPartofPlan_48A9355FC6BD613C72113D455E8541AC" xlink:type="locator"/>
<link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockLineItems_6943EE454C1A972315123D455E84ACE7" xlink:to="loc_aap_PaymentsforRepurchaseofCommonStockAcquiredasPartofPlan_48A9355FC6BD613C72113D455E8541AC" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_AcquiredAverageCostPerShareAcquiredasPartofPlan" xlink:label="loc_aap_AcquiredAverageCostPerShareAcquiredasPartofPlan_F91FE11D36D3A9E70EF43D455E85FBE1" xlink:type="locator"/>
<link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockLineItems_6943EE454C1A972315123D455E84ACE7" xlink:to="loc_aap_AcquiredAverageCostPerShareAcquiredasPartofPlan_F91FE11D36D3A9E70EF43D455E85FBE1" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockRepurchaseProgramRemainingAuthorizedRepurchaseAmount1" xlink:label="loc_us-gaap_StockRepurchaseProgramRemainingAuthorizedRepurchaseAmount1_2D383482D61033C0D1FB3D455E865D29" xlink:type="locator"/>
<link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockLineItems_6943EE454C1A972315123D455E84ACE7" xlink:to="loc_us-gaap_StockRepurchaseProgramRemainingAuthorizedRepurchaseAmount1_2D383482D61033C0D1FB3D455E865D29" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/ShareRepurchaseProgramTables" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/SignificantAcountingPolicies" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/SignificantAcountingPoliciesAdoptionOfAsu201602LeasesDetails" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/SignificantAcountingPoliciesDetails" xlink:type="extended">
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EntityWideInformationRevenueFromExternalCustomerLineItems" xlink:label="loc_us-gaap_EntityWideInformationRevenueFromExternalCustomerLineItems_8797A5C96AD3B5AD55EE4258D3A1D48B" xlink:type="locator"/>
<link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ScheduleOfEntityWideInformationRevenueFromExternalCustomersByProductsAndServicesTable" xlink:label="loc_us-gaap_ScheduleOfEntityWideInformationRevenueFromExternalCustomersByProductsAndServicesTable_E06753994E0EE0E886674258D3A17805" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_EntityWideInformationRevenueFromExternalCustomerLineItems_8797A5C96AD3B5AD55EE4258D3A1D48B" xlink:to="loc_us-gaap_ScheduleOfEntityWideInformationRevenueFromExternalCustomersByProductsAndServicesTable_E06753994E0EE0E886674258D3A17805" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ProductOrServiceAxis" xlink:label="loc_srt_ProductOrServiceAxis_D1285CC3EA55623E935C4258D3A10B02" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfEntityWideInformationRevenueFromExternalCustomersByProductsAndServicesTable_E06753994E0EE0E886674258D3A17805" xlink:to="loc_srt_ProductOrServiceAxis_D1285CC3EA55623E935C4258D3A10B02" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ProductsAndServicesDomain" xlink:label="loc_srt_ProductsAndServicesDomain_B587437A2DCB9922D0B54258D3A1AD6A_default" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ProductOrServiceAxis_D1285CC3EA55623E935C4258D3A10B02" xlink:to="loc_srt_ProductsAndServicesDomain_B587437A2DCB9922D0B54258D3A1AD6A_default" xlink:type="arc"/>
<link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ProductsAndServicesDomain" xlink:label="loc_srt_ProductsAndServicesDomain_B587437A2DCB9922D0B54258D3A1AD6A" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ProductOrServiceAxis_D1285CC3EA55623E935C4258D3A10B02" xlink:to="loc_srt_ProductsAndServicesDomain_B587437A2DCB9922D0B54258D3A1AD6A" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_PartsAndBatteriesMember" xlink:label="loc_aap_PartsAndBatteriesMember_B27F73316F58CF679DA74258D3A1AFA4" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_B587437A2DCB9922D0B54258D3A1AD6A" xlink:to="loc_aap_PartsAndBatteriesMember_B27F73316F58CF679DA74258D3A1AFA4" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_AccessoriesMember" xlink:label="loc_aap_AccessoriesMember_DA97D244F78510F395054258D3A14234" xlink:type="locator"/>
<link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_B587437A2DCB9922D0B54258D3A1AD6A" xlink:to="loc_aap_AccessoriesMember_DA97D244F78510F395054258D3A14234" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_EnginemaintenanceDomain" xlink:label="loc_aap_EnginemaintenanceDomain_3DDCB7BF894A6EF4AFCE4258D3A1C49B" xlink:type="locator"/>
<link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_B587437A2DCB9922D0B54258D3A1AD6A" xlink:to="loc_aap_EnginemaintenanceDomain_3DDCB7BF894A6EF4AFCE4258D3A1C49B" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_OtherProductsMember" xlink:label="loc_aap_OtherProductsMember_1933593E8CE09DE9FB614258D3A1B947" xlink:type="locator"/>
<link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_B587437A2DCB9922D0B54258D3A1AD6A" xlink:to="loc_aap_OtherProductsMember_1933593E8CE09DE9FB614258D3A1B947" xlink:type="arc"/>
<link:loc xlink:href="aap-20191005.xsd#aap_PercentageOfSalesByProductGroup" xlink:label="loc_aap_PercentageOfSalesByProductGroup_9758C406AA4758D348304258D3A1BDF3" xlink:type="locator"/>
<link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EntityWideInformationRevenueFromExternalCustomerLineItems_8797A5C96AD3B5AD55EE4258D3A1D48B" xlink:to="loc_aap_PercentageOfSalesByProductGroup_9758C406AA4758D348304258D3A1BDF3" xlink:type="arc"/>
</link:definitionLink>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/SignificantAcountingPoliciesPolicies" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/SignificantAcountingPoliciesTables" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/WarrantyLiabilities" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/WarrantyLiabilitiesDetails" xlink:type="extended"/>
<link:definitionLink xlink:role="http://www.advanceautoparts.com/role/WarrantyLiabilitiesTables" xlink:type="extended"/>
</link:linkbase>

↑Top
Filing Submission 0001158449-19-000199   –   Alternative Formats (Word / Rich Text, HTML, Plain Text, et al.)
Copyright © 2024 Fran Finnegan & Company LLC – All Rights Reserved.
About — Privacy — Redactions — Help — Mon., Apr. 29, 2:12:25.1am ET