<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Certent Inc. Powered by Crossfire 5.17.1.24 -->
<!--Based on XBRL 2.1-->
<!--Created on: 3/24/2016 10:29:56 AM-->
<!--Modified on: 3/24/2016 10:29:56 AM-->
<linkbase xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureLitigationImpairmentAndOtherCharges" roleURI="http://www.footlocker-inc.com/role/DisclosureLitigationImpairmentAndOtherCharges" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureMerchandiseInventories" roleURI="http://www.footlocker-inc.com/role/DisclosureMerchandiseInventories" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureOtherCurrentAssets" roleURI="http://www.footlocker-inc.com/role/DisclosureOtherCurrentAssets" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureGoodwill" roleURI="http://www.footlocker-inc.com/role/DisclosureGoodwill" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureOtherIntangibleAssetsNet" roleURI="http://www.footlocker-inc.com/role/DisclosureOtherIntangibleAssetsNet" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureOtherAssets" roleURI="http://www.footlocker-inc.com/role/DisclosureOtherAssets" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureAccruedAndOtherLiabilities" roleURI="http://www.footlocker-inc.com/role/DisclosureAccruedAndOtherLiabilities" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureOtherLiabilities" roleURI="http://www.footlocker-inc.com/role/DisclosureOtherLiabilities" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureLeases" roleURI="http://www.footlocker-inc.com/role/DisclosureLeases" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureAccumulatedOtherComprehensiveLoss" roleURI="http://www.footlocker-inc.com/role/DisclosureAccumulatedOtherComprehensiveLoss" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureIncomeTaxes" roleURI="http://www.footlocker-inc.com/role/DisclosureIncomeTaxes" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#StatementConsolidatedStatementsOfOperations" roleURI="http://www.footlocker-inc.com/role/StatementConsolidatedStatementsOfOperations" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#StatementConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.footlocker-inc.com/role/StatementConsolidatedStatementsOfComprehensiveIncome" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#StatementConsolidatedBalanceSheets" roleURI="http://www.footlocker-inc.com/role/StatementConsolidatedBalanceSheets" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#StatementConsolidatedStatementsOfCashFlows" roleURI="http://www.footlocker-inc.com/role/StatementConsolidatedStatementsOfCashFlows" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureSummaryOfSignificantAccountingPoliciesCostsIncludedAsComponentOfSellingGeneralAndAdministrativeExpensesDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureSummaryOfSignificantAccountingPoliciesCostsIncludedAsComponentOfSellingGeneralAndAdministrativeExpensesDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureSummaryOfSignificantAccountingPoliciesComputationOfBasicAndDilutedEarningsPerShareDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureSummaryOfSignificantAccountingPoliciesComputationOfBasicAndDilutedEarningsPerShareDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureSegmentInformationSalesAndDivisionOperatingResultsForReportableSegmentsDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureSegmentInformationSalesAndDivisionOperatingResultsForReportableSegmentsDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureLitigationImpairmentAndOtherChargesScheduleOfImpairmentAndOtherChargesDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureLitigationImpairmentAndOtherChargesScheduleOfImpairmentAndOtherChargesDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureMerchandiseInventoriesScheduleOfMerchandiseInventoriesDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureMerchandiseInventoriesScheduleOfMerchandiseInventoriesDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureOtherCurrentAssetsScheduleOfOtherCurrentAssetsDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureOtherCurrentAssetsScheduleOfOtherCurrentAssetsDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosurePropertyAndEquipmentNetScheduleOfPropertyAndEquipmentDetails" roleURI="http://www.footlocker-inc.com/role/DisclosurePropertyAndEquipmentNetScheduleOfPropertyAndEquipmentDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureOtherIntangibleAssetsNetScheduleOfOtherIntangibleAssetsDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureOtherIntangibleAssetsNetScheduleOfOtherIntangibleAssetsDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureOtherAssetsScheduleOfOtherAssetsDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureOtherAssetsScheduleOfOtherAssetsDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureAccruedAndOtherLiabilitiesScheduleOfAccruedAndOtherLiabilitiesDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureAccruedAndOtherLiabilitiesScheduleOfAccruedAndOtherLiabilitiesDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureLongTermDebtAndObligationsUnderCapitalLeasesScheduleOfLongTermDebtDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureLongTermDebtAndObligationsUnderCapitalLeasesScheduleOfLongTermDebtDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureLongTermDebtAndObligationsUnderCapitalLeasesMaturitiesOfLongTermDebtDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureLongTermDebtAndObligationsUnderCapitalLeasesMaturitiesOfLongTermDebtDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureOtherLiabilitiesScheduleOfOtherLiabilitiesDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureOtherLiabilitiesScheduleOfOtherLiabilitiesDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureLeasesScheduleOfLeasesDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureLeasesScheduleOfLeasesDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureLeasesFutureMinimumLeasePaymentsUnderNonCancelableOperatingLeasesNetOfFutureNonCancelableOperatingSubleasePaymentsDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureLeasesFutureMinimumLeasePaymentsUnderNonCancelableOperatingLeasesNetOfFutureNonCancelableOperatingSubleasePaymentsDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureAccumulatedOtherComprehensiveLossScheduleOfAccumulatedOtherComprehensiveLossDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureAccumulatedOtherComprehensiveLossScheduleOfAccumulatedOtherComprehensiveLossDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureAccumulatedOtherComprehensiveLossReclassificationsFromAccumulatedOtherComprehensiveLossDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureAccumulatedOtherComprehensiveLossReclassificationsFromAccumulatedOtherComprehensiveLossDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureIncomeTaxesIncomeTaxProvisionDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureIncomeTaxesIncomeTaxProvisionDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureIncomeTaxesReconciliationOfSignificantDifferencesBetweenFederalStatutoryIncomeTaxRateAndEffectiveIncomeTaxRateOnPreTaxIncomeDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureIncomeTaxesReconciliationOfSignificantDifferencesBetweenFederalStatutoryIncomeTaxRateAndEffectiveIncomeTaxRateOnPreTaxIncomeDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureIncomeTaxesSignificantPortionsOfDeferredTaxAssetsAndLiabilitiesDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureIncomeTaxesSignificantPortionsOfDeferredTaxAssetsAndLiabilitiesDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureRetirementPlansAndOtherBenefitsChangesInBenefitObligationsAndPlanAssetsFundedStatusAndAmountsRecognizedInConsolidatedBalanceSheetsDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureRetirementPlansAndOtherBenefitsChangesInBenefitObligationsAndPlanAssetsFundedStatusAndAmountsRecognizedInConsolidatedBalanceSheetsDetails" />
  <roleRef xlink:type="simple" xlink:href="fl-20160130.xsd#DisclosureRetirementPlansAndOtherBenefitsNetBenefitExpenseIncomeDetails" roleURI="http://www.footlocker-inc.com/role/DisclosureRetirementPlansAndOtherBenefitsNetBenefitExpenseIncomeDetails" />
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/StatementConsolidatedStatementsOfOperations" xlink:type="extended" xlink:title="00100 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_635944121927600230" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss" xlink:to="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_635944121927600230" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="us-gaap_SalesRevenueNet_635944121927600230" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_635944121927600230" xlink:to="us-gaap_SalesRevenueNet_635944121927600230" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="us-gaap_CostsAndExpenses_635944121927600230" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_635944121927600230" xlink:to="us-gaap_CostsAndExpenses_635944121927600230" order="2" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="us-gaap_CostOfGoodsAndServicesSold_635944121927600230" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses_635944121927600230" xlink:to="us-gaap_CostOfGoodsAndServicesSold_635944121927600230" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="us-gaap_SellingGeneralAndAdministrativeExpense_635944121927600230" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses_635944121927600230" xlink:to="us-gaap_SellingGeneralAndAdministrativeExpense_635944121927600230" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="us-gaap_DepreciationAndAmortization_635944121927600230" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses_635944121927600230" xlink:to="us-gaap_DepreciationAndAmortization_635944121927600230" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_Litigationandimpairmentcharges" xlink:label="fl_Litigationandimpairmentcharges_635944121927600230" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses_635944121927600230" xlink:to="fl_Litigationandimpairmentcharges_635944121927600230" order="4" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InterestExpense" xlink:label="us-gaap_InterestExpense_635944121927600230" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses_635944121927600230" xlink:to="us-gaap_InterestExpense_635944121927600230" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherNonoperatingIncome" xlink:label="us-gaap_OtherNonoperatingIncome_635944121927600230" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses_635944121927600230" xlink:to="us-gaap_OtherNonoperatingIncome_635944121927600230" order="6" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="us-gaap_IncomeTaxExpenseBenefit_635944121927600230" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss" xlink:to="us-gaap_IncomeTaxExpenseBenefit_635944121927600230" order="2" use="optional" weight="-1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/StatementConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended" xlink:title="00200 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="us-gaap_NetIncomeLoss_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax" xlink:to="us-gaap_NetIncomeLoss_635944121927610231" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_635944121927610231" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax_635944121927610231" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodAndForeignCurrencyFluctuationsNetOfTax" xlink:label="fl_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodAndForeignCurrencyFluctuationsNetOfTax_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax" xlink:to="fl_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodAndForeignCurrencyFluctuationsNetOfTax_635944121927610231" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_635944121927610231" order="5" use="optional" weight="-1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/StatementConsolidatedBalanceSheets" xlink:type="extended" xlink:title="00300 - Statement - CONSOLIDATED BALANCE SHEETS">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="us-gaap_AssetsCurrent_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets" xlink:to="us-gaap_AssetsCurrent_635944121927610231" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="us-gaap_CashAndCashEquivalentsAtCarryingValue_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent_635944121927610231" xlink:to="us-gaap_CashAndCashEquivalentsAtCarryingValue_635944121927610231" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InventoryNet" xlink:label="us-gaap_InventoryNet_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent_635944121927610231" xlink:to="us-gaap_InventoryNet_635944121927610231" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="us-gaap_OtherAssetsCurrent_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent_635944121927610231" xlink:to="us-gaap_OtherAssetsCurrent_635944121927610231" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="us-gaap_PropertyPlantAndEquipmentNet_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets" xlink:to="us-gaap_PropertyPlantAndEquipmentNet_635944121927610231" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsNetNoncurrent" xlink:label="us-gaap_DeferredTaxAssetsNetNoncurrent_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets" xlink:to="us-gaap_DeferredTaxAssetsNetNoncurrent_635944121927610231" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Goodwill" xlink:label="us-gaap_Goodwill_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets" xlink:to="us-gaap_Goodwill_635944121927610231" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="us-gaap_IntangibleAssetsNetExcludingGoodwill_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets" xlink:to="us-gaap_IntangibleAssetsNetExcludingGoodwill_635944121927610231" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="us-gaap_OtherAssetsNoncurrent_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets" xlink:to="us-gaap_OtherAssetsNoncurrent_635944121927610231" order="6" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Liabilities" xlink:label="us-gaap_Liabilities_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_Liabilities_635944121927610231" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="us-gaap_LiabilitiesCurrent_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Liabilities_635944121927610231" xlink:to="us-gaap_LiabilitiesCurrent_635944121927610231" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="us-gaap_AccountsPayableCurrent_635944121927610231" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent_635944121927610231" xlink:to="us-gaap_AccountsPayableCurrent_635944121927610231" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="us-gaap_OtherLiabilitiesCurrent_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent_635944121927610231" xlink:to="us-gaap_OtherLiabilitiesCurrent_635944121927620232" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CapitalLeaseObligationsCurrent" xlink:label="us-gaap_CapitalLeaseObligationsCurrent_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent_635944121927610231" xlink:to="us-gaap_CapitalLeaseObligationsCurrent_635944121927620232" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="us-gaap_LongTermDebtAndCapitalLeaseObligations_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Liabilities_635944121927610231" xlink:to="us-gaap_LongTermDebtAndCapitalLeaseObligations_635944121927620232" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="us-gaap_OtherLiabilitiesNoncurrent_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Liabilities_635944121927610231" xlink:to="us-gaap_OtherLiabilitiesNoncurrent_635944121927620232" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="us-gaap_StockholdersEquity_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_StockholdersEquity_635944121927620232" order="2" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/StatementConsolidatedStatementsOfCashFlows" xlink:type="extended" xlink:title="00500 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="us-gaap_NetCashProvidedByUsedInOperatingActivities_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="us-gaap_NetCashProvidedByUsedInOperatingActivities_635944121927620232" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="us-gaap_NetIncomeLoss_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_635944121927620232" xlink:to="us-gaap_NetIncomeLoss_635944121927620232" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="us-gaap_AssetImpairmentCharges_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_635944121927620232" xlink:to="us-gaap_AssetImpairmentCharges_635944121927620232" order="2" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="us-gaap_DepreciationAndAmortization_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_635944121927620232" xlink:to="us-gaap_DepreciationAndAmortization_635944121927620232" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="us-gaap_DeferredIncomeTaxExpenseBenefit_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_635944121927620232" xlink:to="us-gaap_DeferredIncomeTaxExpenseBenefit_635944121927620232" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="us-gaap_ShareBasedCompensation_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_635944121927620232" xlink:to="us-gaap_ShareBasedCompensation_635944121927620232" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities" xlink:label="us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_635944121927620232" xlink:to="us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities_635944121927620232" order="6" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment" xlink:label="us-gaap_GainLossOnSaleOfPropertyPlantEquipment_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_635944121927620232" xlink:to="us-gaap_GainLossOnSaleOfPropertyPlantEquipment_635944121927620232" order="7" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PensionContributions" xlink:label="us-gaap_PensionContributions_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_635944121927620232" xlink:to="us-gaap_PensionContributions_635944121927620232" order="8" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="us-gaap_IncreaseDecreaseInInventories_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_635944121927620232" xlink:to="us-gaap_IncreaseDecreaseInInventories_635944121927620232" order="9" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LossContingencyLossInPeriod" xlink:label="us-gaap_LossContingencyLossInPeriod_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_635944121927620232" xlink:to="us-gaap_LossContingencyLossInPeriod_635944121927620232" order="10" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="us-gaap_IncreaseDecreaseInAccountsPayable_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_635944121927620232" xlink:to="us-gaap_IncreaseDecreaseInAccountsPayable_635944121927620232" order="11" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities" xlink:label="us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_635944121927620232" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_635944121927620232" xlink:to="us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_635944121927620232" order="12" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" xlink:label="us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_635944121927630233" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities_635944121927620232" xlink:to="us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_635944121927630233" order="13" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="us-gaap_NetCashProvidedByUsedInFinancingActivities_635944121927630233" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="us-gaap_NetCashProvidedByUsedInFinancingActivities_635944121927630233" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="us-gaap_PaymentsForRepurchaseOfCommonStock_635944121927630233" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities_635944121927630233" xlink:to="us-gaap_PaymentsForRepurchaseOfCommonStock_635944121927630233" order="1" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="us-gaap_PaymentsOfDividendsCommonStock_635944121927630233" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities_635944121927630233" xlink:to="us-gaap_PaymentsOfDividendsCommonStock_635944121927630233" order="2" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock" xlink:label="us-gaap_ProceedsFromIssuanceOfCommonStock_635944121927630233" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities_635944121927630233" xlink:to="us-gaap_ProceedsFromIssuanceOfCommonStock_635944121927630233" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProceedsFromSaleOfTreasuryStock" xlink:label="us-gaap_ProceedsFromSaleOfTreasuryStock_635944121927630233" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities_635944121927630233" xlink:to="us-gaap_ProceedsFromSaleOfTreasuryStock_635944121927630233" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" xlink:label="us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_635944121927630233" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities_635944121927630233" xlink:to="us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_635944121927630233" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations" xlink:label="us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations_635944121927630233" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities_635944121927630233" xlink:to="us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations_635944121927630233" order="6" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_635944121927630233" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_635944121927630233" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="us-gaap_NetCashProvidedByUsedInInvestingActivities_635944121927630233" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="us-gaap_NetCashProvidedByUsedInInvestingActivities_635944121927630233" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_GainLossOnContractTermination" xlink:label="us-gaap_GainLossOnContractTermination_635944121927630233" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities_635944121927630233" xlink:to="us-gaap_GainLossOnContractTermination_635944121927630233" order="1" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets" xlink:label="us-gaap_ProceedsFromSaleOfProductiveAssets_635944121927630233" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities_635944121927630233" xlink:to="us-gaap_ProceedsFromSaleOfProductiveAssets_635944121927630233" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsToAcquireShortTermInvestments" xlink:label="us-gaap_PaymentsToAcquireShortTermInvestments_635944121927630233" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities_635944121927630233" xlink:to="us-gaap_PaymentsToAcquireShortTermInvestments_635944121927630233" order="3" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionOfShorttermInvestments" xlink:label="us-gaap_ProceedsFromSaleMaturityAndCollectionOfShorttermInvestments_635944121927630233" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities_635944121927630233" xlink:to="us-gaap_ProceedsFromSaleMaturityAndCollectionOfShorttermInvestments_635944121927630233" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_635944121927640234" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities_635944121927630233" xlink:to="us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_635944121927640234" order="5" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="us-gaap_PaymentsToAcquireProductiveAssets_635944121927640234" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities_635944121927630233" xlink:to="us-gaap_PaymentsToAcquireProductiveAssets_635944121927640234" order="6" use="optional" weight="-1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureSummaryOfSignificantAccountingPoliciesCostsIncludedAsComponentOfSellingGeneralAndAdministrativeExpensesDetails" xlink:type="extended" xlink:title="40102 - Disclosure - Summary of Significant Accounting Policies (Costs Included as Component of Selling, General and Administrative Expenses) (Details)">
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_AdvertisingExpenseNetCost" xlink:label="fl_AdvertisingExpenseNetCost" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AdvertisingExpense" xlink:label="us-gaap_AdvertisingExpense_635944121927640234" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fl_AdvertisingExpenseNetCost" xlink:to="us-gaap_AdvertisingExpense_635944121927640234" order="1" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CooperativeAdvertisingAmount" xlink:label="us-gaap_CooperativeAdvertisingAmount_635944121927640234" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fl_AdvertisingExpenseNetCost" xlink:to="us-gaap_CooperativeAdvertisingAmount_635944121927640234" order="2" use="optional" weight="-1" priority="2" />
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_CatalogCostsNet" xlink:label="fl_CatalogCostsNet" />
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_CatalogCost" xlink:label="fl_CatalogCost_635944121927640234" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fl_CatalogCostsNet" xlink:to="fl_CatalogCost_635944121927640234" order="1" use="optional" weight="1" priority="2" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fl_CatalogCostsNet" xlink:to="us-gaap_CooperativeAdvertisingAmount_635944121927640234" order="2" use="optional" weight="-1" priority="2" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureSummaryOfSignificantAccountingPoliciesComputationOfBasicAndDilutedEarningsPerShareDetails" xlink:type="extended" xlink:title="40103 - Disclosure - Summary of Significant Accounting Policies (Computation of Basic and Diluted Earnings Per Share) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_635944121927640234" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:to="us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_635944121927640234" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProFormaWeightedAverageSharesOutstandingDiluted" xlink:label="us-gaap_ProFormaWeightedAverageSharesOutstandingDiluted_635944121927640234" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:to="us-gaap_ProFormaWeightedAverageSharesOutstandingDiluted_635944121927640234" order="2" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureSegmentInformationSalesAndDivisionOperatingResultsForReportableSegmentsDetails" xlink:type="extended" xlink:title="40302 - Disclosure - Segment Information (Sales and Division Operating Results for Reportable Segments) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss" />
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_OperatingIncomeLossBeforeCorporateCostsAndOther" xlink:label="fl_OperatingIncomeLossBeforeCorporateCostsAndOther_635944121927640234" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss" xlink:to="fl_OperatingIncomeLossBeforeCorporateCostsAndOther_635944121927640234" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_CorporateCostsAndOther" xlink:label="fl_CorporateCostsAndOther_635944121927640234" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss" xlink:to="fl_CorporateCostsAndOther_635944121927640234" order="2" use="optional" weight="-1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureLitigationImpairmentAndOtherChargesScheduleOfImpairmentAndOtherChargesDetails" xlink:type="extended" xlink:title="40402 - Disclosure - Litigation, Impairment and Other Charges (Schedule of Impairment and Other Charges) (Details)">
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_LitigationImpairmentAndOtherCharges" xlink:label="fl_LitigationImpairmentAndOtherCharges" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill" xlink:label="us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_635944121927650235" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fl_LitigationImpairmentAndOtherCharges" xlink:to="us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_635944121927650235" order="1" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ImpairmentOfLongLivedAssetsHeldForUse" xlink:label="us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_635944121927650235" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fl_LitigationImpairmentAndOtherCharges" xlink:to="us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_635944121927650235" order="2" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_LeaseClosureCosts" xlink:label="fl_LeaseClosureCosts_635944121927650235" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fl_LitigationImpairmentAndOtherCharges" xlink:to="fl_LeaseClosureCosts_635944121927650235" order="3" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LossContingencyLossInPeriod" xlink:label="us-gaap_LossContingencyLossInPeriod_635944121927650235" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fl_LitigationImpairmentAndOtherCharges" xlink:to="us-gaap_LossContingencyLossInPeriod_635944121927650235" order="4" use="optional" weight="1" priority="2" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureMerchandiseInventoriesScheduleOfMerchandiseInventoriesDetails" xlink:type="extended" xlink:title="40601 - Disclosure - Merchandise Inventories (Schedule of Merchandise Inventories) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LIFOInventoryAmount" xlink:label="us-gaap_LIFOInventoryAmount_635944121927650235" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet" xlink:to="us-gaap_LIFOInventoryAmount_635944121927650235" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FIFOInventoryAmount" xlink:label="us-gaap_FIFOInventoryAmount_635944121927650235" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet" xlink:to="us-gaap_FIFOInventoryAmount_635944121927650235" order="2" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureOtherCurrentAssetsScheduleOfOtherCurrentAssetsDetails" xlink:type="extended" xlink:title="40701 - Disclosure - Other Current Assets (Schedule of Other Current Assets) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="us-gaap_ReceivablesNetCurrent_635944121927650235" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent" xlink:to="us-gaap_ReceivablesNetCurrent_635944121927650235" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PrepaidRent" xlink:label="us-gaap_PrepaidRent_635944121927650235" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent" xlink:to="us-gaap_PrepaidRent_635944121927650235" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PrepaidTaxes" xlink:label="us-gaap_PrepaidTaxes_635944121927650235" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent" xlink:to="us-gaap_PrepaidTaxes_635944121927650235" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="us-gaap_PrepaidExpenseAndOtherAssetsCurrent_635944121927650235" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent" xlink:to="us-gaap_PrepaidExpenseAndOtherAssetsCurrent_635944121927650235" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredCostsCurrent" xlink:label="us-gaap_DeferredCostsCurrent_635944121927650235" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent" xlink:to="us-gaap_DeferredCostsCurrent_635944121927650235" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="us-gaap_IncomeTaxesReceivable_635944121927650235" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent" xlink:to="us-gaap_IncomeTaxesReceivable_635944121927650235" order="6" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DerivativeAssetsCurrent" xlink:label="us-gaap_DerivativeAssetsCurrent_635944121927650235" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent" xlink:to="us-gaap_DerivativeAssetsCurrent_635944121927650235" order="7" use="optional" weight="1" priority="2" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosurePropertyAndEquipmentNetScheduleOfPropertyAndEquipmentDetails" xlink:type="extended" xlink:title="40801 - Disclosure - Property and Equipment, Net (Schedule of Property and Equipment) (Details)">
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_PropertyPlantAndEquipmentExcludingLeaseholdAndBuildingImprovements" xlink:label="fl_PropertyPlantAndEquipmentExcludingLeaseholdAndBuildingImprovements" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="us-gaap_PropertyPlantAndEquipmentGross_635944121927650235" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fl_PropertyPlantAndEquipmentExcludingLeaseholdAndBuildingImprovements" xlink:to="us-gaap_PropertyPlantAndEquipmentGross_635944121927650235" order="1" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOtherAccumulatedDepreciation" xlink:label="us-gaap_PropertyPlantAndEquipmentOtherAccumulatedDepreciation_635944121927650235" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="fl_PropertyPlantAndEquipmentExcludingLeaseholdAndBuildingImprovements" xlink:to="us-gaap_PropertyPlantAndEquipmentOtherAccumulatedDepreciation_635944121927650235" order="2" use="optional" weight="-1" priority="2" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureOtherIntangibleAssetsNetScheduleOfOtherIntangibleAssetsDetails" xlink:type="extended" xlink:title="41002 - Disclosure - Other Intangible Assets, Net (Schedule of Other Intangible Assets) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="us-gaap_FiniteLivedIntangibleAssetsGross_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet" xlink:to="us-gaap_FiniteLivedIntangibleAssetsGross_635944121927660236" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet" xlink:to="us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_635944121927660236" order="2" use="optional" weight="-1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureOtherAssetsScheduleOfOtherAssetsDetails" xlink:type="extended" xlink:title="41101 - Disclosure - Other Assets (Schedule of Other Assets) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsNoncurrent" xlink:label="us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent" xlink:to="us-gaap_RestrictedCashAndCashEquivalentsNoncurrent_635944121927660236" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent" xlink:label="us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent" xlink:to="us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_635944121927660236" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AuctionRateSecuritiesNoncurrent" xlink:label="us-gaap_AuctionRateSecuritiesNoncurrent_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent" xlink:to="us-gaap_AuctionRateSecuritiesNoncurrent_635944121927660236" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredCosts" xlink:label="us-gaap_DeferredCosts_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent" xlink:to="us-gaap_DeferredCosts_635944121927660236" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_FundsOnDepositNoncurrent" xlink:label="fl_FundsOnDepositNoncurrent_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent" xlink:to="fl_FundsOnDepositNoncurrent_635944121927660236" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent" xlink:label="us-gaap_OtherAssetsMiscellaneousNoncurrent_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent" xlink:to="us-gaap_OtherAssetsMiscellaneousNoncurrent_635944121927660236" order="6" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureAccruedAndOtherLiabilitiesScheduleOfAccruedAndOtherLiabilitiesDetails" xlink:type="extended" xlink:title="41201 - Disclosure - Accrued and Other Liabilities (Schedule of Accrued and Other Liabilities) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent" xlink:label="us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent" xlink:to="us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_635944121927660236" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="us-gaap_EmployeeRelatedLiabilitiesCurrent_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent" xlink:to="us-gaap_EmployeeRelatedLiabilitiesCurrent_635944121927660236" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedBonusesCurrent" xlink:label="us-gaap_AccruedBonusesCurrent_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent" xlink:to="us-gaap_AccruedBonusesCurrent_635944121927660236" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_PropertyAndEquipmentLiabilitiesCurrent" xlink:label="fl_PropertyAndEquipmentLiabilitiesCurrent_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent" xlink:to="fl_PropertyAndEquipmentLiabilitiesCurrent_635944121927660236" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesCurrent" xlink:label="us-gaap_DeferredTaxLiabilitiesCurrent_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent" xlink:to="us-gaap_DeferredTaxLiabilitiesCurrent_635944121927660236" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedLiabilitiesForUnredeeemedGiftCards" xlink:label="us-gaap_AccruedLiabilitiesForUnredeeemedGiftCards_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent" xlink:to="us-gaap_AccruedLiabilitiesForUnredeeemedGiftCards_635944121927660236" order="6" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_TaxesPayableCurrent" xlink:label="us-gaap_TaxesPayableCurrent_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent" xlink:to="us-gaap_TaxesPayableCurrent_635944121927660236" order="7" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="us-gaap_OtherAccruedLiabilitiesCurrent_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent" xlink:to="us-gaap_OtherAccruedLiabilitiesCurrent_635944121927660236" order="8" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureLongTermDebtAndObligationsUnderCapitalLeasesScheduleOfLongTermDebtDetails" xlink:type="extended" xlink:title="41402 - Disclosure - Long-Term Debt and Obligations Under Capital Leases (Schedule of Long-Term Debt) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations" xlink:label="us-gaap_DebtAndCapitalLeaseObligations" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CapitalLeaseObligations" xlink:label="us-gaap_CapitalLeaseObligations_635944121927660236" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DebtAndCapitalLeaseObligations" xlink:to="us-gaap_CapitalLeaseObligations_635944121927660236" order="1" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DebtInstrumentFaceAmount" xlink:label="us-gaap_DebtInstrumentFaceAmount_635944121927670237" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DebtAndCapitalLeaseObligations" xlink:to="us-gaap_DebtInstrumentFaceAmount_635944121927670237" order="2" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_UnamortizedGainRelatedToInterestRateSwaps" xlink:label="fl_UnamortizedGainRelatedToInterestRateSwaps_635944121927670237" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DebtAndCapitalLeaseObligations" xlink:to="fl_UnamortizedGainRelatedToInterestRateSwaps_635944121927670237" order="3" use="optional" weight="1" priority="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureLongTermDebtAndObligationsUnderCapitalLeasesMaturitiesOfLongTermDebtDetails" xlink:type="extended" xlink:title="41403 - Disclosure - Long-Term Debt and Obligations Under Capital Leases (Maturities of Long-term Debt) (Details)">
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_LongTermDebtAndCapitalLeaseObligationsCurrentAndNoncurrent" xlink:label="loc_fl_LongTermDebtAndCapitalLeaseObligationsCurrentAndNoncurrent" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsRepaymentsOfPrincipalInNextTwelveMonths" xlink:label="us-gaap_LongTermDebtAndCapitalLeaseObligationsRepaymentsOfPrincipalInNextTwelveMonths_635944121927670237" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fl_LongTermDebtAndCapitalLeaseObligationsCurrentAndNoncurrent" xlink:to="us-gaap_LongTermDebtAndCapitalLeaseObligationsRepaymentsOfPrincipalInNextTwelveMonths_635944121927670237" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearsTwoThreeFourAndFive" xlink:label="fl_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearsTwoThreeFourAndFive_635944121927670237" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fl_LongTermDebtAndCapitalLeaseObligationsCurrentAndNoncurrent" xlink:to="fl_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearsTwoThreeFourAndFive_635944121927670237" order="2" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalAfterYearFive" xlink:label="us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalAfterYearFive_635944121927670237" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fl_LongTermDebtAndCapitalLeaseObligationsCurrentAndNoncurrent" xlink:to="us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalAfterYearFive_635944121927670237" order="3" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureOtherLiabilitiesScheduleOfOtherLiabilitiesDetails" xlink:type="extended" xlink:title="41501 - Disclosure - Other Liabilities (Schedule of Other Liabilities) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedRentNoncurrent" xlink:label="us-gaap_AccruedRentNoncurrent_635944121927670237" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent" xlink:to="us-gaap_AccruedRentNoncurrent_635944121927670237" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LossContingencyAccrualAtCarryingValue" xlink:label="us-gaap_LossContingencyAccrualAtCarryingValue_635944121927670237" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent" xlink:to="us-gaap_LossContingencyAccrualAtCarryingValue_635944121927670237" order="2" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent" xlink:label="us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_635944121927670237" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent" xlink:to="us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_635944121927670237" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LiabilityForUncertainTaxPositionsNoncurrent" xlink:label="us-gaap_LiabilityForUncertainTaxPositionsNoncurrent_635944121927670237" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent" xlink:to="us-gaap_LiabilityForUncertainTaxPositionsNoncurrent_635944121927670237" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherPostretirementBenefitsPayableNoncurrent" xlink:label="us-gaap_OtherPostretirementBenefitsPayableNoncurrent_635944121927670237" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent" xlink:to="us-gaap_OtherPostretirementBenefitsPayableNoncurrent_635944121927670237" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="us-gaap_DeferredTaxLiabilitiesNoncurrent_635944121927670237" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent" xlink:to="us-gaap_DeferredTaxLiabilitiesNoncurrent_635944121927670237" order="6" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_WorkersCompensationLiabilityNoncurrent" xlink:label="us-gaap_WorkersCompensationLiabilityNoncurrent_635944121927670237" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent" xlink:to="us-gaap_WorkersCompensationLiabilityNoncurrent_635944121927670237" order="7" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherSundryLiabilitiesNoncurrent" xlink:label="us-gaap_OtherSundryLiabilitiesNoncurrent_635944121927670237" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent" xlink:to="us-gaap_OtherSundryLiabilitiesNoncurrent_635944121927670237" order="8" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureLeasesScheduleOfLeasesDetails" xlink:type="extended" xlink:title="41602 - Disclosure - Leases (Schedule of Leases) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesRentExpenseNet" xlink:label="loc_us-gaap_OperatingLeasesRentExpenseNet" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesRentExpenseMinimumRentals" xlink:label="us-gaap_OperatingLeasesRentExpenseMinimumRentals_635944121927670237" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesRentExpenseNet" xlink:to="us-gaap_OperatingLeasesRentExpenseMinimumRentals_635944121927670237" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesRentExpenseContingentRentals" xlink:label="us-gaap_OperatingLeasesRentExpenseContingentRentals_635944121927670237" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesRentExpenseNet" xlink:to="us-gaap_OperatingLeasesRentExpenseContingentRentals_635944121927670237" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesRentExpenseSubleaseRentals1" xlink:label="us-gaap_OperatingLeasesRentExpenseSubleaseRentals1_635944121927670237" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesRentExpenseNet" xlink:to="us-gaap_OperatingLeasesRentExpenseSubleaseRentals1_635944121927670237" order="3" use="optional" weight="-1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureLeasesFutureMinimumLeasePaymentsUnderNonCancelableOperatingLeasesNetOfFutureNonCancelableOperatingSubleasePaymentsDetails" xlink:type="extended" xlink:title="41603 - Disclosure - Leases (Future Minimum Lease Payments Under Non-Cancelable Operating Leases Net of Future Non-Cancelable Operating Sublease Payments) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_635944121927680238" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_635944121927680238" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_635944121927680238" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_635944121927680238" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_635944121927680238" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_635944121927680238" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_635944121927680238" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_635944121927680238" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_635944121927680238" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_635944121927680238" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:label="us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_635944121927680238" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:to="us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_635944121927680238" order="6" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureAccumulatedOtherComprehensiveLossScheduleOfAccumulatedOtherComprehensiveLossDetails" xlink:type="extended" xlink:title="41701 - Disclosure - Accumulated Other Comprehensive Loss (Schedule of Accumulated Other Comprehensive Loss) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax" xlink:label="us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax_635944121927680238" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:to="us-gaap_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentNetOfTax_635944121927680238" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossCumulativeChangesInNetGainLossFromCashFlowHedgesEffectNetOfTax" xlink:label="us-gaap_AccumulatedOtherComprehensiveIncomeLossCumulativeChangesInNetGainLossFromCashFlowHedgesEffectNetOfTax_635944121927680238" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:to="us-gaap_AccumulatedOtherComprehensiveIncomeLossCumulativeChangesInNetGainLossFromCashFlowHedgesEffectNetOfTax_635944121927680238" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansNetOfTax" xlink:label="us-gaap_AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansNetOfTax_635944121927680238" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:to="us-gaap_AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansNetOfTax_635944121927680238" order="3" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax" xlink:label="us-gaap_AccumulatedOtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_635944121927680238" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:to="us-gaap_AccumulatedOtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_635944121927680238" order="4" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureAccumulatedOtherComprehensiveLossReclassificationsFromAccumulatedOtherComprehensiveLossDetails" xlink:type="extended" xlink:title="41703 - Disclosure - Accumulated Other Comprehensive Loss (Reclassifications from Accumulated Other Comprehensive Loss) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_635944121927680238" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_635944121927680238" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansTax_635944121927680238" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansTax_635944121927680238" order="2" use="optional" weight="-1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureIncomeTaxesIncomeTaxProvisionDetails" xlink:type="extended" xlink:title="41803 - Disclosure - Income Taxes (Income Tax Provision) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="us-gaap_CurrentIncomeTaxExpenseBenefit_635944121927680238" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_CurrentIncomeTaxExpenseBenefit_635944121927680238" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="us-gaap_CurrentFederalTaxExpenseBenefit_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CurrentIncomeTaxExpenseBenefit_635944121927680238" xlink:to="us-gaap_CurrentFederalTaxExpenseBenefit_635944121927690239" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="us-gaap_CurrentStateAndLocalTaxExpenseBenefit_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CurrentIncomeTaxExpenseBenefit_635944121927680238" xlink:to="us-gaap_CurrentStateAndLocalTaxExpenseBenefit_635944121927690239" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit" xlink:label="us-gaap_CurrentForeignTaxExpenseBenefit_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CurrentIncomeTaxExpenseBenefit_635944121927680238" xlink:to="us-gaap_CurrentForeignTaxExpenseBenefit_635944121927690239" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="us-gaap_DeferredIncomeTaxExpenseBenefit_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_DeferredIncomeTaxExpenseBenefit_635944121927690239" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:label="us-gaap_DeferredFederalIncomeTaxExpenseBenefit_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxExpenseBenefit_635944121927690239" xlink:to="us-gaap_DeferredFederalIncomeTaxExpenseBenefit_635944121927690239" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:label="us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxExpenseBenefit_635944121927690239" xlink:to="us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_635944121927690239" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit" xlink:label="us-gaap_DeferredForeignIncomeTaxExpenseBenefit_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxExpenseBenefit_635944121927690239" xlink:to="us-gaap_DeferredForeignIncomeTaxExpenseBenefit_635944121927690239" order="3" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureIncomeTaxesReconciliationOfSignificantDifferencesBetweenFederalStatutoryIncomeTaxRateAndEffectiveIncomeTaxRateOnPreTaxIncomeDetails" xlink:type="extended" xlink:title="41804 - Disclosure - Income Taxes (Reconciliation of Significant Differences Between Federal Statutory Income Tax Rate and Effective Income Tax Rate on Pre-Tax Income) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:label="us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:to="us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_635944121927690239" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes" xlink:label="us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:to="us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_635944121927690239" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential" xlink:label="us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:to="us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_635944121927690239" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsForeign" xlink:label="us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsForeign_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:to="us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsForeign_635944121927690239" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxSettlements" xlink:label="us-gaap_EffectiveIncomeTaxRateReconciliationTaxSettlements_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:to="us-gaap_EffectiveIncomeTaxRateReconciliationTaxSettlements_635944121927690239" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_EffectiveIncomeTaxRateReconciliationTaxCreditsDomestic" xlink:label="fl_EffectiveIncomeTaxRateReconciliationTaxCreditsDomestic_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:to="fl_EffectiveIncomeTaxRateReconciliationTaxCreditsDomestic_635944121927690239" order="6" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments" xlink:label="us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:to="us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_635944121927690239" order="7" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureIncomeTaxesSignificantPortionsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="extended" xlink:title="41805 - Disclosure - Income Taxes (Significant Portions of Deferred Tax Assets and Liabilities) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsNetNoncurrent" xlink:label="us-gaap_DeferredTaxAssetsNetNoncurrent_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:to="us-gaap_DeferredTaxAssetsNetNoncurrent_635944121927690239" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="us-gaap_DeferredTaxAssetsNetCurrent_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:to="us-gaap_DeferredTaxAssetsNetCurrent_635944121927690239" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesCurrent" xlink:label="us-gaap_DeferredTaxLiabilitiesCurrent_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:to="us-gaap_DeferredTaxLiabilitiesCurrent_635944121927690239" order="3" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="us-gaap_DeferredTaxLiabilitiesNoncurrent_635944121927690239" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:to="us-gaap_DeferredTaxLiabilitiesNoncurrent_635944121927690239" order="4" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="us-gaap_DeferredTaxAssetsGross_635944121927700240" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsGross_635944121927700240" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="fl-20160130.xsd#fl_DeferredTaxAssetsTaxCreditAndCapitalLossCarryforwards" xlink:label="fl_DeferredTaxAssetsTaxCreditAndCapitalLossCarryforwards_635944121927700240" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsGross_635944121927700240" xlink:to="fl_DeferredTaxAssetsTaxCreditAndCapitalLossCarryforwards_635944121927700240" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits" xlink:label="us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits_635944121927700240" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsGross_635944121927700240" xlink:to="us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits_635944121927700240" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment" xlink:label="us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment_635944121927700240" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsGross_635944121927700240" xlink:to="us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment_635944121927700240" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent" xlink:label="us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent_635944121927700240" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsGross_635944121927700240" xlink:to="us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent_635944121927700240" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="us-gaap_DeferredTaxAssetsOther_635944121927700240" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsGross_635944121927700240" xlink:to="us-gaap_DeferredTaxAssetsOther_635944121927700240" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="us-gaap_DeferredTaxAssetsValuationAllowance_635944121927700240" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsValuationAllowance_635944121927700240" order="2" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInventoryCosts" xlink:label="us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInventoryCosts_635944121927700240" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities" xlink:to="us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInventoryCosts_635944121927700240" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets" xlink:label="us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_635944121927700240" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities" xlink:to="us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_635944121927700240" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther" xlink:label="us-gaap_DeferredTaxLiabilitiesOther_635944121927700240" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities" xlink:to="us-gaap_DeferredTaxLiabilitiesOther_635944121927700240" order="3" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureRetirementPlansAndOtherBenefitsChangesInBenefitObligationsAndPlanAssetsFundedStatusAndAmountsRecognizedInConsolidatedBalanceSheetsDetails" xlink:type="extended" xlink:title="42102 - Disclosure - Retirement Plans and Other Benefits (Changes in Benefit Obligations and Plan Assets, Funded Status, and Amounts Recognized in Consolidated Balance Sheets) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" xlink:label="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent" xlink:label="us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_635944121927700240" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" xlink:to="us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_635944121927700240" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities" xlink:label="us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_635944121927700240" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" xlink:to="us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_635944121927700240" order="2" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" xlink:label="us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_635944121927700240" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" xlink:to="us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_635944121927700240" order="3" use="optional" weight="-1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.footlocker-inc.com/role/DisclosureRetirementPlansAndOtherBenefitsNetBenefitExpenseIncomeDetails" xlink:type="extended" xlink:title="42105 - Disclosure - Retirement Plans and Other Benefits (Net Benefit Expense (Income)) (Details)">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="us-gaap_DefinedBenefitPlanServiceCost_635944121927710241" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanServiceCost_635944121927710241" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="us-gaap_DefinedBenefitPlanInterestCost_635944121927710241" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanInterestCost_635944121927710241" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_635944121927710241" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_635944121927710241" order="3" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" xlink:label="us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_635944121927710241" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_635944121927710241" order="4" use="optional" weight="-1" />
  </calculationLink>
</linkbase>
