<?xml version="1.0" encoding="UTF-8"?>
<!-- Generated by Fujitsu Interstage XWand B0160 -->
<link:linkbase xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xbrli="http://www.xbrl.org/2003/instance">
  <link:roleRef roleURI="http://dollartree.com/role/DocumentAndEntityInformation" xlink:type="simple" xlink:href="dltr-20120128.xsd#DocumentAndEntityInformation"/>
  <link:roleRef roleURI="http://dollartree.com/role/QuarterlyFinancialInformationTables" xlink:type="simple" xlink:href="dltr-20120128.xsd#QuarterlyFinancialInformationTables"/>
  <link:roleRef roleURI="http://dollartree.com/role/QuarterlyFinancialInformationDetails" xlink:type="simple" xlink:href="dltr-20120128.xsd#QuarterlyFinancialInformationDetails"/>
  <link:roleRef roleURI="http://dollartree.com/role/QuarterlyFinancialInformationUnaudited" xlink:type="simple" xlink:href="dltr-20120128.xsd#QuarterlyFinancialInformationUnaudited"/>
  <link:roleRef roleURI="http://dollartree.com/role/AcquisitionsTables" xlink:type="simple" xlink:href="dltr-20120128.xsd#AcquisitionsTables"/>
  <link:roleRef roleURI="http://dollartree.com/role/AcquisitionsDetails" xlink:type="simple" xlink:href="dltr-20120128.xsd#AcquisitionsDetails"/>
  <link:roleRef roleURI="http://dollartree.com/role/Acquisitions" xlink:type="simple" xlink:href="dltr-20120128.xsd#Acquisitions"/>
  <link:roleRef roleURI="http://dollartree.com/role/StockBasedCompensationPlanTables" xlink:type="simple" xlink:href="dltr-20120128.xsd#StockBasedCompensationPlanTables"/>
  <link:roleRef roleURI="http://dollartree.com/role/StockBasedCompensationPlanDetails" xlink:type="simple" xlink:href="dltr-20120128.xsd#StockBasedCompensationPlanDetails"/>
  <link:roleRef roleURI="http://dollartree.com/role/StockBasedCompensationPlan" xlink:type="simple" xlink:href="dltr-20120128.xsd#StockBasedCompensationPlan"/>
  <link:roleRef roleURI="http://dollartree.com/role/EmployeeBenefitPlansTables" xlink:type="simple" xlink:href="dltr-20120128.xsd#EmployeeBenefitPlansTables"/>
  <link:roleRef roleURI="http://dollartree.com/role/EmployeeBenefitPlansDetails" xlink:type="simple" xlink:href="dltr-20120128.xsd#EmployeeBenefitPlansDetails"/>
  <link:roleRef roleURI="http://dollartree.com/role/EmployeeBenefitPlans" xlink:type="simple" xlink:href="dltr-20120128.xsd#EmployeeBenefitPlans"/>
  <link:roleRef roleURI="http://dollartree.com/role/ShareholdersEquityTables" xlink:type="simple" xlink:href="dltr-20120128.xsd#ShareholdersEquityTables"/>
  <link:roleRef roleURI="http://dollartree.com/role/ShareholdersEquityDetails" xlink:type="simple" xlink:href="dltr-20120128.xsd#ShareholdersEquityDetails"/>
  <link:roleRef roleURI="http://dollartree.com/role/ShareholdersEquity" xlink:type="simple" xlink:href="dltr-20120128.xsd#ShareholdersEquity"/>
  <link:roleRef roleURI="http://dollartree.com/role/DerivativeFinancialInstrumentsDetails" xlink:type="simple" xlink:href="dltr-20120128.xsd#DerivativeFinancialInstrumentsDetails"/>
  <link:roleRef roleURI="http://dollartree.com/role/DerivativeFinancialInstruments" xlink:type="simple" xlink:href="dltr-20120128.xsd#DerivativeFinancialInstruments"/>
  <link:roleRef roleURI="http://dollartree.com/role/LongTermDebtTables" xlink:type="simple" xlink:href="dltr-20120128.xsd#LongTermDebtTables"/>
  <link:roleRef roleURI="http://dollartree.com/role/LongTermDebtDetails" xlink:type="simple" xlink:href="dltr-20120128.xsd#LongTermDebtDetails"/>
  <link:roleRef roleURI="http://dollartree.com/role/LongTermDebt" xlink:type="simple" xlink:href="dltr-20120128.xsd#LongTermDebt"/>
  <link:roleRef roleURI="http://dollartree.com/role/CommitmentsAndContingenciesTables" xlink:type="simple" xlink:href="dltr-20120128.xsd#CommitmentsAndContingenciesTables"/>
  <link:roleRef roleURI="http://dollartree.com/role/CommitmentsAndContingenciesDetails" xlink:type="simple" xlink:href="dltr-20120128.xsd#CommitmentsAndContingenciesDetails"/>
  <link:roleRef roleURI="http://dollartree.com/role/CommitmentsAndContingencies" xlink:type="simple" xlink:href="dltr-20120128.xsd#CommitmentsAndContingencies"/>
  <link:roleRef roleURI="http://dollartree.com/role/IncomeTaxesTables" xlink:type="simple" xlink:href="dltr-20120128.xsd#IncomeTaxesTables"/>
  <link:roleRef roleURI="http://dollartree.com/role/IncomeTaxesDetails" xlink:type="simple" xlink:href="dltr-20120128.xsd#IncomeTaxesDetails"/>
  <link:roleRef roleURI="http://dollartree.com/role/IncomeTaxes" xlink:type="simple" xlink:href="dltr-20120128.xsd#IncomeTaxes"/>
  <link:roleRef roleURI="http://dollartree.com/role/BalanceSheetComponentsTables" xlink:type="simple" xlink:href="dltr-20120128.xsd#BalanceSheetComponentsTables"/>
  <link:roleRef roleURI="http://dollartree.com/role/BalanceSheetComponentsDetails" xlink:type="simple" xlink:href="dltr-20120128.xsd#BalanceSheetComponentsDetails"/>
  <link:roleRef roleURI="http://dollartree.com/role/BalanceSheetComponents" xlink:type="simple" xlink:href="dltr-20120128.xsd#BalanceSheetComponents"/>
  <link:roleRef roleURI="http://dollartree.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" xlink:href="dltr-20120128.xsd#SummaryOfSignificantAccountingPoliciesTables"/>
  <link:roleRef roleURI="http://dollartree.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" xlink:href="dltr-20120128.xsd#SummaryOfSignificantAccountingPoliciesPolicies"/>
  <link:roleRef roleURI="http://dollartree.com/role/SummaryOfSignificantAccountingPoliciesDetails" xlink:type="simple" xlink:href="dltr-20120128.xsd#SummaryOfSignificantAccountingPoliciesDetails"/>
  <link:roleRef roleURI="http://dollartree.com/role/SummaryOfSignificantAccountingPolicies" xlink:type="simple" xlink:href="dltr-20120128.xsd#SummaryOfSignificantAccountingPolicies"/>
  <link:roleRef roleURI="http://dollartree.com/role/ConsolidatedStatementsOfStockholdersEquityAndComprehensiveIncomeParenthetical" xlink:type="simple" xlink:href="dltr-20120128.xsd#ConsolidatedStatementsOfStockholdersEquityAndComprehensiveIncomeParenthetical"/>
  <link:roleRef roleURI="http://dollartree.com/role/ConsolidatedStatementsOfStockholdersEquityAndComprehensiveIncome" xlink:type="simple" xlink:href="dltr-20120128.xsd#ConsolidatedStatementsOfStockholdersEquityAndComprehensiveIncome"/>
  <link:roleRef roleURI="http://dollartree.com/role/CondensedConsolidatedStatementsOfCashFlowsParenthetical" xlink:type="simple" xlink:href="dltr-20120128.xsd#CondensedConsolidatedStatementsOfCashFlowsParenthetical"/>
  <link:roleRef roleURI="http://dollartree.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" xlink:href="dltr-20120128.xsd#CondensedConsolidatedStatementsOfCashFlows"/>
  <link:roleRef roleURI="http://dollartree.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" xlink:href="dltr-20120128.xsd#CondensedConsolidatedBalanceSheetsParenthetical"/>
  <link:roleRef roleURI="http://dollartree.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="dltr-20120128.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:roleRef roleURI="http://dollartree.com/role/CondensedConsolidatedStatementOfOperations" xlink:type="simple" xlink:href="dltr-20120128.xsd#CondensedConsolidatedStatementOfOperations"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/CondensedConsolidatedStatementOfOperations">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="NetIncomeLoss" xlink:title="NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="IncomeTaxExpenseBenefit" xlink:title="IncomeTaxExpenseBenefit"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetIncomeLoss" xlink:to="IncomeTaxExpenseBenefit" xlink:title="calculation: NetIncomeLoss to IncomeTaxExpenseBenefit" order="1.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:title="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetIncomeLoss" xlink:to="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:title="calculation: NetIncomeLoss to IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="OtherNonoperatingIncomeExpense" xlink:title="OtherNonoperatingIncomeExpense"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="OtherNonoperatingIncomeExpense" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments to OtherNonoperatingIncomeExpense" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="InterestIncomeExpenseNet" xlink:title="InterestIncomeExpenseNet"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="InterestIncomeExpenseNet" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments to InterestIncomeExpenseNet" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="OperatingIncomeLoss" xlink:title="OperatingIncomeLoss"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="OperatingIncomeLoss" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments to OperatingIncomeLoss" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_GrossProfit" xlink:label="GrossProfit" xlink:title="GrossProfit"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingIncomeLoss" xlink:to="GrossProfit" xlink:title="calculation: OperatingIncomeLoss to GrossProfit" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SalesRevenueGoodsNet" xlink:label="SalesRevenueGoodsNet" xlink:title="SalesRevenueGoodsNet"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="GrossProfit" xlink:to="SalesRevenueGoodsNet" xlink:title="calculation: GrossProfit to SalesRevenueGoodsNet" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CostOfGoodsSold" xlink:label="CostOfGoodsSold" xlink:title="CostOfGoodsSold"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="GrossProfit" xlink:to="CostOfGoodsSold" xlink:title="calculation: GrossProfit to CostOfGoodsSold" order="2.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="dltr-20120128.xsd#dltr_NonCashBeginningInventoryAdjustment" xlink:label="NonCashBeginningInventoryAdjustment" xlink:title="NonCashBeginningInventoryAdjustment"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="GrossProfit" xlink:to="NonCashBeginningInventoryAdjustment" xlink:title="calculation: GrossProfit to NonCashBeginningInventoryAdjustment" order="3.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="SellingGeneralAndAdministrativeExpense" xlink:title="SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingIncomeLoss" xlink:to="SellingGeneralAndAdministrativeExpense" xlink:title="calculation: OperatingIncomeLoss to SellingGeneralAndAdministrativeExpense" order="2.0" weight="-1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/CondensedConsolidatedBalanceSheets">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="LiabilitiesAndStockholdersEquity" xlink:title="LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="StockholdersEquity" xlink:title="StockholdersEquity"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesAndStockholdersEquity" xlink:to="StockholdersEquity" xlink:title="calculation: LiabilitiesAndStockholdersEquity to StockholdersEquity" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Liabilities" xlink:label="Liabilities" xlink:title="Liabilities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesAndStockholdersEquity" xlink:to="Liabilities" xlink:title="calculation: LiabilitiesAndStockholdersEquity to Liabilities" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="OtherLiabilitiesNoncurrent" xlink:title="OtherLiabilitiesNoncurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Liabilities" xlink:to="OtherLiabilitiesNoncurrent" xlink:title="calculation: Liabilities to OtherLiabilitiesNoncurrent" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccruedIncomeTaxesNoncurrent" xlink:label="AccruedIncomeTaxesNoncurrent" xlink:title="AccruedIncomeTaxesNoncurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Liabilities" xlink:to="AccruedIncomeTaxesNoncurrent" xlink:title="calculation: Liabilities to AccruedIncomeTaxesNoncurrent" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="LongTermDebtNoncurrent" xlink:title="LongTermDebtNoncurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Liabilities" xlink:to="LongTermDebtNoncurrent" xlink:title="calculation: Liabilities to LongTermDebtNoncurrent" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="LiabilitiesCurrent" xlink:title="LiabilitiesCurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Liabilities" xlink:to="LiabilitiesCurrent" xlink:title="calculation: Liabilities to LiabilitiesCurrent" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="AccruedIncomeTaxesCurrent" xlink:title="AccruedIncomeTaxesCurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:to="AccruedIncomeTaxesCurrent" xlink:title="calculation: LiabilitiesCurrent to AccruedIncomeTaxesCurrent" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="OtherLiabilitiesCurrent" xlink:title="OtherLiabilitiesCurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:to="OtherLiabilitiesCurrent" xlink:title="calculation: LiabilitiesCurrent to OtherLiabilitiesCurrent" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="AccountsPayableCurrent" xlink:title="AccountsPayableCurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:to="AccountsPayableCurrent" xlink:title="calculation: LiabilitiesCurrent to AccountsPayableCurrent" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="LongTermDebtCurrent" xlink:title="LongTermDebtCurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:to="LongTermDebtCurrent" xlink:title="calculation: LiabilitiesCurrent to LongTermDebtCurrent" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Assets" xlink:label="Assets" xlink:title="Assets"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="OtherAssetsNoncurrent" xlink:title="OtherAssetsNoncurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="OtherAssetsNoncurrent" xlink:title="calculation: Assets to OtherAssetsNoncurrent" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsNetNoncurrent" xlink:label="DeferredTaxAssetsNetNoncurrent" xlink:title="DeferredTaxAssetsNetNoncurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="DeferredTaxAssetsNetNoncurrent" xlink:title="calculation: Assets to DeferredTaxAssetsNetNoncurrent" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Goodwill" xlink:label="Goodwill" xlink:title="Goodwill"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="Goodwill" xlink:title="calculation: Assets to Goodwill" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="PropertyPlantAndEquipmentNet" xlink:title="PropertyPlantAndEquipmentNet"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="PropertyPlantAndEquipmentNet" xlink:title="calculation: Assets to PropertyPlantAndEquipmentNet" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="AssetsCurrent" xlink:title="AssetsCurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="AssetsCurrent" xlink:title="calculation: Assets to AssetsCurrent" order="5.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RetailRelatedInventoryMerchandise" xlink:label="RetailRelatedInventoryMerchandise" xlink:title="RetailRelatedInventoryMerchandise"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:to="RetailRelatedInventoryMerchandise" xlink:title="calculation: AssetsCurrent to RetailRelatedInventoryMerchandise" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ShortTermInvestments" xlink:label="ShortTermInvestments" xlink:title="ShortTermInvestments"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:to="ShortTermInvestments" xlink:title="calculation: AssetsCurrent to ShortTermInvestments" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="CashAndCashEquivalentsAtCarryingValue" xlink:title="CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:to="CashAndCashEquivalentsAtCarryingValue" xlink:title="calculation: AssetsCurrent to CashAndCashEquivalentsAtCarryingValue" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="DeferredTaxAssetsNetCurrent" xlink:title="DeferredTaxAssetsNetCurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:to="DeferredTaxAssetsNetCurrent" xlink:title="calculation: AssetsCurrent to DeferredTaxAssetsNetCurrent" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="dltr-20120128.xsd#dltr_PrepaidExpensesAndOtherAssetsCurrent" xlink:label="PrepaidExpenseAndOtherAssetsCurrent" xlink:title="PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:to="PrepaidExpenseAndOtherAssetsCurrent" xlink:title="calculation: AssetsCurrent to PrepaidExpenseAndOtherAssetsCurrent" order="5.0" weight="1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/CondensedConsolidatedBalanceSheetsParenthetical"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/CondensedConsolidatedStatementsOfCashFlows">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:title="CashAndCashEquivalentsPeriodIncreaseDecrease"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="NetCashProvidedByUsedInOperatingActivities" xlink:title="NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: CashAndCashEquivalentsPeriodIncreaseDecrease to NetCashProvidedByUsedInOperatingActivities" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="NetIncomeLoss" xlink:title="NetIncomeLoss"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="NetIncomeLoss" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to NetIncomeLoss" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="DepreciationDepletionAndAmortization" xlink:title="DepreciationDepletionAndAmortization"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="DepreciationDepletionAndAmortization" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to DepreciationDepletionAndAmortization" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="ShareBasedCompensation" xlink:title="ShareBasedCompensation"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="ShareBasedCompensation" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to ShareBasedCompensation" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InventoryWriteDown" xlink:label="InventoryWriteDown" xlink:title="InventoryWriteDown"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="InventoryWriteDown" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to InventoryWriteDown" order="5.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInFinishedGoodsAndWorkInProcessInventories" xlink:label="IncreaseDecreaseInFinishedGoodsAndWorkInProcessInventories" xlink:title="IncreaseDecreaseInFinishedGoodsAndWorkInProcessInventories"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncreaseDecreaseInFinishedGoodsAndWorkInProcessInventories" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInFinishedGoodsAndWorkInProcessInventories" order="7.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="IncreaseDecreaseInOtherOperatingAssets" xlink:title="IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncreaseDecreaseInOtherOperatingAssets" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInOtherOperatingAssets" order="8.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="IncreaseDecreaseInAccountsPayable" xlink:title="IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncreaseDecreaseInAccountsPayable" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInAccountsPayable" order="9.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:title="IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInAccruedIncomeTaxesPayable" order="10.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" xlink:label="IncreaseDecreaseInOtherOperatingLiabilities" xlink:title="IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncreaseDecreaseInOtherOperatingLiabilities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInOtherOperatingLiabilities" order="11.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInOtherAccountsPayableAndAccruedLiabilities" xlink:label="IncreaseDecreaseInOtherAccountsPayableAndAccruedLiabilities" xlink:title="IncreaseDecreaseInOtherAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncreaseDecreaseInOtherAccountsPayableAndAccruedLiabilities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInOtherAccountsPayableAndAccruedLiabilities" order="12.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="OtherNoncashIncomeExpense" xlink:title="OtherNoncashIncomeExpense"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="OtherNoncashIncomeExpense" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to OtherNoncashIncomeExpense" use="optional" order="6.1" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="dltr-20120128.xsd#dltr_DeferredIncomeTaxExpenseBenefitNet" xlink:label="DeferredIncomeTaxExpenseBenefitNet" xlink:title="DeferredIncomeTaxExpenseBenefitNet"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="DeferredIncomeTaxExpenseBenefitNet" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to DeferredIncomeTaxExpenseBenefitNet" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="NetCashProvidedByUsedInInvestingActivities" xlink:title="NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="NetCashProvidedByUsedInInvestingActivities" xlink:title="calculation: CashAndCashEquivalentsPeriodIncreaseDecrease to NetCashProvidedByUsedInInvestingActivities" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="PaymentsToAcquirePropertyPlantAndEquipment" xlink:title="PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="PaymentsToAcquirePropertyPlantAndEquipment" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsToAcquirePropertyPlantAndEquipment" order="1.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsToAcquireShortTermInvestments" xlink:label="PaymentsToAcquireShortTermInvestments" xlink:title="PaymentsToAcquireShortTermInvestments"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="PaymentsToAcquireShortTermInvestments" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsToAcquireShortTermInvestments" order="2.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromSaleOfShortTermInvestments" xlink:label="ProceedsFromSaleOfShortTermInvestments" xlink:title="ProceedsFromSaleOfShortTermInvestments"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="ProceedsFromSaleOfShortTermInvestments" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to ProceedsFromSaleOfShortTermInvestments" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsToAcquireRestrictedInvestments" xlink:label="PaymentsToAcquireRestrictedInvestments" xlink:title="PaymentsToAcquireRestrictedInvestments"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="PaymentsToAcquireRestrictedInvestments" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsToAcquireRestrictedInvestments" order="4.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromSaleOfRestrictedInvestments" xlink:label="ProceedsFromSaleOfRestrictedInvestments" xlink:title="ProceedsFromSaleOfRestrictedInvestments"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="ProceedsFromSaleOfRestrictedInvestments" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to ProceedsFromSaleOfRestrictedInvestments" order="5.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:title="PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsToAcquireBusinessesNetOfCashAcquired" order="6.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="dltr-20120128.xsd#dltr_PaymentsToAcquireFavorableLeaseRights" xlink:label="PaymentsToAcquireFavorableLeaseRights" xlink:title="PaymentsToAcquireFavorableLeaseRights"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="PaymentsToAcquireFavorableLeaseRights" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsToAcquireFavorableLeaseRights" order="7.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromHedgeInvestingActivities" xlink:label="ProceedsFromHedgeInvestingActivities" xlink:title="ProceedsFromHedgeInvestingActivities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="ProceedsFromHedgeInvestingActivities" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to ProceedsFromHedgeInvestingActivities" order="8.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="NetCashProvidedByUsedInFinancingActivities" xlink:title="NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="NetCashProvidedByUsedInFinancingActivities" xlink:title="calculation: CashAndCashEquivalentsPeriodIncreaseDecrease to NetCashProvidedByUsedInFinancingActivities" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="dltr-20120128.xsd#dltr_RepaymentSoFlongTermDebtAndLongTermCapitaLleaseObligations" xlink:label="RepaymentSoFlongTermDebtAndLongTermCapitaLleaseObligations" xlink:title="RepaymentSoFlongTermDebtAndLongTermCapitaLleaseObligations"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="RepaymentSoFlongTermDebtAndLongTermCapitaLleaseObligations" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to RepaymentSoFlongTermDebtAndLongTermCapitaLleaseObligations" order="1.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="PaymentsForRepurchaseOfCommonStock" xlink:title="PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="PaymentsForRepurchaseOfCommonStock" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to PaymentsForRepurchaseOfCommonStock" order="2.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions" xlink:label="ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions" xlink:title="ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" xlink:label="ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" xlink:title="ExcessTaxBenefitFromShareBasedCompensationFinancingActivities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="EffectOfExchangeRateOnCashAndCashEquivalents" xlink:title="EffectOfExchangeRateOnCashAndCashEquivalents"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="EffectOfExchangeRateOnCashAndCashEquivalents" xlink:title="calculation: CashAndCashEquivalentsPeriodIncreaseDecrease to EffectOfExchangeRateOnCashAndCashEquivalents" order="4.0" weight="1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/CondensedConsolidatedStatementsOfCashFlowsParenthetical"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/ConsolidatedStatementsOfStockholdersEquityAndComprehensiveIncome"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/ConsolidatedStatementsOfStockholdersEquityAndComprehensiveIncomeParenthetical"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/SummaryOfSignificantAccountingPolicies"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/SummaryOfSignificantAccountingPoliciesDetails"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/SummaryOfSignificantAccountingPoliciesPolicies"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/SummaryOfSignificantAccountingPoliciesTables"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/BalanceSheetComponents"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/BalanceSheetComponentsDetails"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/BalanceSheetComponentsTables"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/IncomeTaxes"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/IncomeTaxesDetails">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="IncomeTaxExpenseBenefit" xlink:title="IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="CurrentIncomeTaxExpenseBenefit" xlink:title="CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeTaxExpenseBenefit" xlink:to="CurrentIncomeTaxExpenseBenefit" xlink:title="calculation: IncomeTaxExpenseBenefit to CurrentIncomeTaxExpenseBenefit" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="CurrentFederalTaxExpenseBenefit" xlink:title="CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CurrentIncomeTaxExpenseBenefit" xlink:to="CurrentFederalTaxExpenseBenefit" xlink:title="calculation: CurrentIncomeTaxExpenseBenefit to CurrentFederalTaxExpenseBenefit" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="CurrentStateAndLocalTaxExpenseBenefit" xlink:title="CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CurrentIncomeTaxExpenseBenefit" xlink:to="CurrentStateAndLocalTaxExpenseBenefit" xlink:title="calculation: CurrentIncomeTaxExpenseBenefit to CurrentStateAndLocalTaxExpenseBenefit" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit" xlink:label="CurrentForeignTaxExpenseBenefit" xlink:title="CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CurrentIncomeTaxExpenseBenefit" xlink:to="CurrentForeignTaxExpenseBenefit" xlink:title="calculation: CurrentIncomeTaxExpenseBenefit to CurrentForeignTaxExpenseBenefit" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="DeferredIncomeTaxExpenseBenefit" xlink:title="DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeTaxExpenseBenefit" xlink:to="DeferredIncomeTaxExpenseBenefit" xlink:title="calculation: IncomeTaxExpenseBenefit to DeferredIncomeTaxExpenseBenefit" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:label="DeferredFederalIncomeTaxExpenseBenefit" xlink:title="DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredIncomeTaxExpenseBenefit" xlink:to="DeferredFederalIncomeTaxExpenseBenefit" xlink:title="calculation: DeferredIncomeTaxExpenseBenefit to DeferredFederalIncomeTaxExpenseBenefit" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:label="DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:title="DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredIncomeTaxExpenseBenefit" xlink:to="DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:title="calculation: DeferredIncomeTaxExpenseBenefit to DeferredStateAndLocalIncomeTaxExpenseBenefit" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit" xlink:label="DeferredForeignIncomeTaxExpenseBenefit" xlink:title="DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredIncomeTaxExpenseBenefit" xlink:to="DeferredForeignIncomeTaxExpenseBenefit" xlink:title="calculation: DeferredIncomeTaxExpenseBenefit to DeferredForeignIncomeTaxExpenseBenefit" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:label="DeferredTaxAssetsLiabilitiesNet" xlink:title="DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="DeferredTaxAssetsNet" xlink:title="DeferredTaxAssetsNet"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsLiabilitiesNet" xlink:to="DeferredTaxAssetsNet" xlink:title="calculation: DeferredTaxAssetsLiabilitiesNet to DeferredTaxAssetsNet" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="DeferredTaxAssetsGross" xlink:title="DeferredTaxAssetsGross"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsNet" xlink:to="DeferredTaxAssetsGross" xlink:title="calculation: DeferredTaxAssetsNet to DeferredTaxAssetsGross" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities" xlink:label="DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities" xlink:title="DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsGross" xlink:to="DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities" xlink:title="calculation: DeferredTaxAssetsGross to DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="dltr-20120128.xsd#dltr_DeferredTaxAssetsPropertyPlantAndEquipment" xlink:label="DeferredTaxAssetsPropertyPlantAndEquipment" xlink:title="DeferredTaxAssetsPropertyPlantAndEquipment"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsGross" xlink:to="DeferredTaxAssetsPropertyPlantAndEquipment" xlink:title="calculation: DeferredTaxAssetsGross to DeferredTaxAssetsPropertyPlantAndEquipment" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="dltr-20120128.xsd#dltr_DeferredTaxAssetsStateTaxOperatingLossesCreditCarryforwards" xlink:label="DeferredTaxAssetsStateTaxOperatingLossesCreditCarryforwards" xlink:title="DeferredTaxAssetsStateTaxOperatingLossesCreditCarryforwards"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsGross" xlink:to="DeferredTaxAssetsStateTaxOperatingLossesCreditCarryforwards" xlink:title="calculation: DeferredTaxAssetsGross to DeferredTaxAssetsStateTaxOperatingLossesCreditCarryforwards" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits" xlink:label="DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits" xlink:title="DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsGross" xlink:to="DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits" xlink:title="calculation: DeferredTaxAssetsGross to DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="DeferredTaxAssetsOther" xlink:title="DeferredTaxAssetsOther"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsGross" xlink:to="DeferredTaxAssetsOther" xlink:title="calculation: DeferredTaxAssetsGross to DeferredTaxAssetsOther" order="5.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="dltr-20120128.xsd#dltr_DeferredTaxAssetsTaxDeferredRentExpense" xlink:label="DeferredTaxAssetsTaxDeferredRentExpense" xlink:title="DeferredTaxAssetsTaxDeferredRentExpense"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsGross" xlink:to="DeferredTaxAssetsTaxDeferredRentExpense" xlink:title="calculation: DeferredTaxAssetsGross to DeferredTaxAssetsTaxDeferredRentExpense" order="6.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowanceCurrent" xlink:label="DeferredTaxAssetsValuationAllowanceCurrent" xlink:title="DeferredTaxAssetsValuationAllowanceCurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsNet" xlink:to="DeferredTaxAssetsValuationAllowanceCurrent" xlink:title="calculation: DeferredTaxAssetsNet to DeferredTaxAssetsValuationAllowanceCurrent" order="2.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="DeferredTaxLiabilities" xlink:title="DeferredTaxLiabilities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsLiabilitiesNet" xlink:to="DeferredTaxLiabilities" xlink:title="calculation: DeferredTaxAssetsLiabilitiesNet to DeferredTaxLiabilities" order="2.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill" xlink:label="DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill" xlink:title="DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxLiabilities" xlink:to="DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill" xlink:title="calculation: DeferredTaxLiabilities to DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="dltr-20120128.xsd#dltr_DeferredTaxLiabilitieSprepaidExpenses" xlink:label="DeferredTaxLiabilitieSprepaidExpenses" xlink:title="DeferredTaxLiabilitieSprepaidExpenses"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxLiabilities" xlink:to="DeferredTaxLiabilitieSprepaidExpenses" xlink:title="calculation: DeferredTaxLiabilities to DeferredTaxLiabilitieSprepaidExpenses" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="dltr-20120128.xsd#dltr_DeferredTaxLiabilitiesInventory" xlink:label="DeferredTaxLiabilitiesInventory" xlink:title="DeferredTaxLiabilitiesInventory"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxLiabilities" xlink:to="DeferredTaxLiabilitiesInventory" xlink:title="calculation: DeferredTaxLiabilities to DeferredTaxLiabilitiesInventory" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:title="DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxLiabilities" xlink:to="DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:title="calculation: DeferredTaxLiabilities to DeferredTaxLiabilitiesPropertyPlantAndEquipment" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxExpenseBenefitIntraperiodTaxAllocation" xlink:label="IncomeTaxExpenseBenefitIntraperiodTaxAllocation" xlink:title="IncomeTaxExpenseBenefitIntraperiodTaxAllocation"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeTaxExpenseBenefitIntraperiodTaxAllocation" xlink:to="IncomeTaxExpenseBenefit" xlink:title="calculation: IncomeTaxExpenseBenefitIntraperiodTaxAllocation to IncomeTaxExpenseBenefit" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodTax" xlink:label="OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodTax" xlink:title="OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodTax"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeTaxExpenseBenefitIntraperiodTaxAllocation" xlink:to="OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodTax" xlink:title="calculation: IncomeTaxExpenseBenefitIntraperiodTaxAllocation to OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodTax" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AdjustmentsToAdditionalPaidInCapitalTaxEffectFromShareBasedCompensation" xlink:label="AdjustmentsToAdditionalPaidInCapitalTaxEffectFromShareBasedCompensation" xlink:title="AdjustmentsToAdditionalPaidInCapitalTaxEffectFromShareBasedCompensation"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeTaxExpenseBenefitIntraperiodTaxAllocation" xlink:to="AdjustmentsToAdditionalPaidInCapitalTaxEffectFromShareBasedCompensation" xlink:title="calculation: IncomeTaxExpenseBenefitIntraperiodTaxAllocation to AdjustmentsToAdditionalPaidInCapitalTaxEffectFromShareBasedCompensation" order="3.0" weight="-1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/IncomeTaxesTables"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/CommitmentsAndContingencies"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/CommitmentsAndContingenciesDetails"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/CommitmentsAndContingenciesTables"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/LongTermDebt"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/LongTermDebtDetails"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/LongTermDebtTables"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/DerivativeFinancialInstruments"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/DerivativeFinancialInstrumentsDetails"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/ShareholdersEquity"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/ShareholdersEquityDetails"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/ShareholdersEquityTables"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/EmployeeBenefitPlans"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/EmployeeBenefitPlansDetails"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/EmployeeBenefitPlansTables"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/StockBasedCompensationPlan"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/StockBasedCompensationPlanDetails"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/StockBasedCompensationPlanTables"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/Acquisitions"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/AcquisitionsDetails"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/AcquisitionsTables"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/QuarterlyFinancialInformationUnaudited"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/QuarterlyFinancialInformationDetails"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/QuarterlyFinancialInformationTables"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://dollartree.com/role/DocumentAndEntityInformation"/>
</link:linkbase>
