<?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-->
<schema targetNamespace="http://www.footlocker-inc.com/20160130" elementFormDefault="qualified" xmlns="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:us-gaap="http://fasb.org/us-gaap/2014-01-31" xmlns:country="http://xbrl.sec.gov/country/2013-01-31" xmlns:currency="http://xbrl.sec.gov/currency/2014-01-31" xmlns:dei="http://xbrl.sec.gov/dei/2014-01-31" xmlns:exch="http://xbrl.sec.gov/exch/2014-01-31" xmlns:invest="http://xbrl.sec.gov/invest/2013-01-31" xmlns:naics="http://xbrl.sec.gov/naics/2011-01-31" xmlns:sic="http://xbrl.sec.gov/sic/2011-01-31" xmlns:us-types="http://fasb.org/us-types/2014-01-31" xmlns:stpr="http://xbrl.sec.gov/stpr/2011-01-31" xmlns:deprecated="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:fl="http://www.footlocker-inc.com/20160130">
  <annotation>
    <appinfo>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/StatementConsolidatedStatementsOfOperations" id="StatementConsolidatedStatementsOfOperations">
        <link:definition>00100 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/StatementConsolidatedStatementsOfComprehensiveIncome" id="StatementConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>00200 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/StatementConsolidatedBalanceSheets" id="StatementConsolidatedBalanceSheets">
        <link:definition>00300 - Statement - CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/StatementConsolidatedStatementsOfCashFlows" id="StatementConsolidatedStatementsOfCashFlows">
        <link:definition>00500 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSummaryOfSignificantAccountingPoliciesCostsIncludedAsComponentOfSellingGeneralAndAdministrativeExpensesDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesCostsIncludedAsComponentOfSellingGeneralAndAdministrativeExpensesDetails">
        <link:definition>40102 - Disclosure - Summary of Significant Accounting Policies (Costs Included as Component of Selling, General and Administrative Expenses) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSummaryOfSignificantAccountingPoliciesComputationOfBasicAndDilutedEarningsPerShareDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesComputationOfBasicAndDilutedEarningsPerShareDetails">
        <link:definition>40103 - Disclosure - Summary of Significant Accounting Policies (Computation of Basic and Diluted Earnings Per Share) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSegmentInformationSalesAndDivisionOperatingResultsForReportableSegmentsDetails" id="DisclosureSegmentInformationSalesAndDivisionOperatingResultsForReportableSegmentsDetails">
        <link:definition>40302 - Disclosure - Segment Information (Sales and Division Operating Results for Reportable Segments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLitigationImpairmentAndOtherChargesScheduleOfImpairmentAndOtherChargesDetails" id="DisclosureLitigationImpairmentAndOtherChargesScheduleOfImpairmentAndOtherChargesDetails">
        <link:definition>40402 - Disclosure - Litigation, Impairment and Other Charges (Schedule of Impairment and Other Charges) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureMerchandiseInventoriesScheduleOfMerchandiseInventoriesDetails" id="DisclosureMerchandiseInventoriesScheduleOfMerchandiseInventoriesDetails">
        <link:definition>40601 - Disclosure - Merchandise Inventories (Schedule of Merchandise Inventories) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherCurrentAssetsScheduleOfOtherCurrentAssetsDetails" id="DisclosureOtherCurrentAssetsScheduleOfOtherCurrentAssetsDetails">
        <link:definition>40701 - Disclosure - Other Current Assets (Schedule of Other Current Assets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosurePropertyAndEquipmentNetScheduleOfPropertyAndEquipmentDetails" id="DisclosurePropertyAndEquipmentNetScheduleOfPropertyAndEquipmentDetails">
        <link:definition>40801 - Disclosure - Property and Equipment, Net (Schedule of Property and Equipment) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherIntangibleAssetsNetScheduleOfOtherIntangibleAssetsDetails" id="DisclosureOtherIntangibleAssetsNetScheduleOfOtherIntangibleAssetsDetails">
        <link:definition>41002 - Disclosure - Other Intangible Assets, Net (Schedule of Other Intangible Assets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherAssetsScheduleOfOtherAssetsDetails" id="DisclosureOtherAssetsScheduleOfOtherAssetsDetails">
        <link:definition>41101 - Disclosure - Other Assets (Schedule of Other Assets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureAccruedAndOtherLiabilitiesScheduleOfAccruedAndOtherLiabilitiesDetails" id="DisclosureAccruedAndOtherLiabilitiesScheduleOfAccruedAndOtherLiabilitiesDetails">
        <link:definition>41201 - Disclosure - Accrued and Other Liabilities (Schedule of Accrued and Other Liabilities) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLongTermDebtAndObligationsUnderCapitalLeasesScheduleOfLongTermDebtDetails" id="DisclosureLongTermDebtAndObligationsUnderCapitalLeasesScheduleOfLongTermDebtDetails">
        <link:definition>41402 - Disclosure - Long-Term Debt and Obligations Under Capital Leases (Schedule of Long-Term Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLongTermDebtAndObligationsUnderCapitalLeasesMaturitiesOfLongTermDebtDetails" id="DisclosureLongTermDebtAndObligationsUnderCapitalLeasesMaturitiesOfLongTermDebtDetails">
        <link:definition>41403 - Disclosure - Long-Term Debt and Obligations Under Capital Leases (Maturities of Long-term Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherLiabilitiesScheduleOfOtherLiabilitiesDetails" id="DisclosureOtherLiabilitiesScheduleOfOtherLiabilitiesDetails">
        <link:definition>41501 - Disclosure - Other Liabilities (Schedule of Other Liabilities) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLeasesScheduleOfLeasesDetails" id="DisclosureLeasesScheduleOfLeasesDetails">
        <link:definition>41602 - Disclosure - Leases (Schedule of Leases) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLeasesFutureMinimumLeasePaymentsUnderNonCancelableOperatingLeasesNetOfFutureNonCancelableOperatingSubleasePaymentsDetails" id="DisclosureLeasesFutureMinimumLeasePaymentsUnderNonCancelableOperatingLeasesNetOfFutureNonCancelableOperatingSubleasePaymentsDetails">
        <link:definition>41603 - Disclosure - Leases (Future Minimum Lease Payments Under Non-Cancelable Operating Leases Net of Future Non-Cancelable Operating Sublease Payments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureAccumulatedOtherComprehensiveLossScheduleOfAccumulatedOtherComprehensiveLossDetails" id="DisclosureAccumulatedOtherComprehensiveLossScheduleOfAccumulatedOtherComprehensiveLossDetails">
        <link:definition>41701 - Disclosure - Accumulated Other Comprehensive Loss (Schedule of Accumulated Other Comprehensive Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureAccumulatedOtherComprehensiveLossReclassificationsFromAccumulatedOtherComprehensiveLossDetails" id="DisclosureAccumulatedOtherComprehensiveLossReclassificationsFromAccumulatedOtherComprehensiveLossDetails">
        <link:definition>41703 - Disclosure - Accumulated Other Comprehensive Loss (Reclassifications from Accumulated Other Comprehensive Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureIncomeTaxesIncomeTaxProvisionDetails" id="DisclosureIncomeTaxesIncomeTaxProvisionDetails">
        <link:definition>41803 - Disclosure - Income Taxes (Income Tax Provision) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureIncomeTaxesReconciliationOfSignificantDifferencesBetweenFederalStatutoryIncomeTaxRateAndEffectiveIncomeTaxRateOnPreTaxIncomeDetails" id="DisclosureIncomeTaxesReconciliationOfSignificantDifferencesBetweenFederalStatutoryIncomeTaxRateAndEffectiveIncomeTaxRateOnPreTaxIncomeDetails">
        <link:definition>41804 - Disclosure - Income Taxes (Reconciliation of Significant Differences Between Federal Statutory Income Tax Rate and Effective Income Tax Rate on Pre-Tax Income) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureIncomeTaxesSignificantPortionsOfDeferredTaxAssetsAndLiabilitiesDetails" id="DisclosureIncomeTaxesSignificantPortionsOfDeferredTaxAssetsAndLiabilitiesDetails">
        <link:definition>41805 - Disclosure - Income Taxes (Significant Portions of Deferred Tax Assets and Liabilities) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRetirementPlansAndOtherBenefitsChangesInBenefitObligationsAndPlanAssetsFundedStatusAndAmountsRecognizedInConsolidatedBalanceSheetsDetails" id="DisclosureRetirementPlansAndOtherBenefitsChangesInBenefitObligationsAndPlanAssetsFundedStatusAndAmountsRecognizedInConsolidatedBalanceSheetsDetails">
        <link:definition>42102 - Disclosure - Retirement Plans and Other Benefits (Changes in Benefit Obligations and Plan Assets, Funded Status, and Amounts Recognized in Consolidated Balance Sheets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRetirementPlansAndOtherBenefitsNetBenefitExpenseIncomeDetails" id="DisclosureRetirementPlansAndOtherBenefitsNetBenefitExpenseIncomeDetails">
        <link:definition>42105 - Disclosure - Retirement Plans and Other Benefits (Net Benefit Expense (Income)) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DocumentDocumentAndEntityInformation" id="DocumentDocumentAndEntityInformation">
        <link:definition>00090 - Document - Document And Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/StatementConsolidatedStatementsOfComprehensiveIncomeParenthetical" id="StatementConsolidatedStatementsOfComprehensiveIncomeParenthetical">
        <link:definition>00201 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/StatementConsolidatedStatementsOfShareholdersEquity" id="StatementConsolidatedStatementsOfShareholdersEquity">
        <link:definition>00400 - Statement - CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/StatementConsolidatedStatementsOfShareholdersEquityParenthetical" id="StatementConsolidatedStatementsOfShareholdersEquityParenthetical">
        <link:definition>00401 - Statement - CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSummaryOfSignificantAccountingPolicies" id="DisclosureSummaryOfSignificantAccountingPolicies">
        <link:definition>10101 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureAcquisitions" id="DisclosureAcquisitions">
        <link:definition>10201 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSegmentInformation" id="DisclosureSegmentInformation">
        <link:definition>10301 - Disclosure - Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLitigationImpairmentAndOtherCharges" id="DisclosureLitigationImpairmentAndOtherCharges">
        <link:definition>10401 - Disclosure - Litigation, Impairment and Other Charges</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherIncome" id="DisclosureOtherIncome">
        <link:definition>10501 - Disclosure - Other Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureMerchandiseInventories" id="DisclosureMerchandiseInventories">
        <link:definition>10601 - Disclosure - Merchandise Inventories</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherCurrentAssets" id="DisclosureOtherCurrentAssets">
        <link:definition>10701 - Disclosure - Other Current Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosurePropertyAndEquipmentNet" id="DisclosurePropertyAndEquipmentNet">
        <link:definition>10801 - Disclosure - Property and Equipment, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureGoodwill" id="DisclosureGoodwill">
        <link:definition>10901 - Disclosure - Goodwill</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherIntangibleAssetsNet" id="DisclosureOtherIntangibleAssetsNet">
        <link:definition>11001 - Disclosure - Other Intangible Assets, net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherAssets" id="DisclosureOtherAssets">
        <link:definition>11101 - Disclosure - Other Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureAccruedAndOtherLiabilities" id="DisclosureAccruedAndOtherLiabilities">
        <link:definition>11201 - Disclosure - Accrued and Other Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRevolvingCreditFacility" id="DisclosureRevolvingCreditFacility">
        <link:definition>11301 - Disclosure - Revolving Credit Facility</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLongTermDebtAndObligationsUnderCapitalLeases" id="DisclosureLongTermDebtAndObligationsUnderCapitalLeases">
        <link:definition>11401 - Disclosure - Long-Term Debt and Obligations Under Capital Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherLiabilities" id="DisclosureOtherLiabilities">
        <link:definition>11501 - Disclosure - Other Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLeases" id="DisclosureLeases">
        <link:definition>11601 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureAccumulatedOtherComprehensiveLoss" id="DisclosureAccumulatedOtherComprehensiveLoss">
        <link:definition>11701 - Disclosure - Accumulated Other Comprehensive Loss</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureIncomeTaxes" id="DisclosureIncomeTaxes">
        <link:definition>11801 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureFinancialInstrumentsAndRiskManagement" id="DisclosureFinancialInstrumentsAndRiskManagement">
        <link:definition>11901 - Disclosure - Financial Instruments and Risk Management</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureFairValueMeasurements" id="DisclosureFairValueMeasurements">
        <link:definition>12001 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRetirementPlansAndOtherBenefits" id="DisclosureRetirementPlansAndOtherBenefits">
        <link:definition>12101 - Disclosure - Retirement Plans and Other Benefits</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensation" id="DisclosureShareBasedCompensation">
        <link:definition>12201 - Disclosure - Share-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLegalProceedings" id="DisclosureLegalProceedings">
        <link:definition>12301 - Disclosure - Legal Proceedings</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureQuarterlyResults" id="DisclosureQuarterlyResults">
        <link:definition>12401 - Disclosure - Quarterly Results</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSummaryOfSignificantAccountingPoliciesPolicy" id="DisclosureSummaryOfSignificantAccountingPoliciesPolicy">
        <link:definition>20102 - Disclosure - Summary of Significant Accounting Policies (Policy)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSummaryOfSignificantAccountingPoliciesTables" id="DisclosureSummaryOfSignificantAccountingPoliciesTables">
        <link:definition>30103 - Disclosure - Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSegmentInformationTables" id="DisclosureSegmentInformationTables">
        <link:definition>30303 - Disclosure - Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLitigationImpairmentAndOtherChargesTables" id="DisclosureLitigationImpairmentAndOtherChargesTables">
        <link:definition>30403 - Disclosure - Litigation, Impairment and Other Charges (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureMerchandiseInventoriesTables" id="DisclosureMerchandiseInventoriesTables">
        <link:definition>30603 - Disclosure - Merchandise Inventories (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherCurrentAssetsTables" id="DisclosureOtherCurrentAssetsTables">
        <link:definition>30703 - Disclosure - Other Current Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosurePropertyAndEquipmentNetTables" id="DisclosurePropertyAndEquipmentNetTables">
        <link:definition>30803 - Disclosure - Property and Equipment, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureGoodwillTables" id="DisclosureGoodwillTables">
        <link:definition>30903 - Disclosure - Goodwill (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherIntangibleAssetsNetTables" id="DisclosureOtherIntangibleAssetsNetTables">
        <link:definition>31003 - Disclosure - Other Intangible Assets, net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherAssetsTables" id="DisclosureOtherAssetsTables">
        <link:definition>31103 - Disclosure - Other Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureAccruedAndOtherLiabilitiesTables" id="DisclosureAccruedAndOtherLiabilitiesTables">
        <link:definition>31203 - Disclosure - Accrued and Other Liabilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLongTermDebtAndObligationsUnderCapitalLeasesTables" id="DisclosureLongTermDebtAndObligationsUnderCapitalLeasesTables">
        <link:definition>31403 - Disclosure - Long-Term Debt and Obligations Under Capital Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherLiabilitiesTables" id="DisclosureOtherLiabilitiesTables">
        <link:definition>31503 - Disclosure - Other Liabilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLeasesTables" id="DisclosureLeasesTables">
        <link:definition>31603 - Disclosure - Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureAccumulatedOtherComprehensiveLossTables" id="DisclosureAccumulatedOtherComprehensiveLossTables">
        <link:definition>31703 - Disclosure - Accumulated Other Comprehensive Loss (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureIncomeTaxesTables" id="DisclosureIncomeTaxesTables">
        <link:definition>31803 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureFinancialInstrumentsAndRiskManagementTables" id="DisclosureFinancialInstrumentsAndRiskManagementTables">
        <link:definition>31903 - Disclosure - Financial Instruments and Risk Management (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureFairValueMeasurementsTables" id="DisclosureFairValueMeasurementsTables">
        <link:definition>32003 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRetirementPlansAndOtherBenefitsTables" id="DisclosureRetirementPlansAndOtherBenefitsTables">
        <link:definition>32103 - Disclosure - Retirement Plans and Other Benefits (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationTables" id="DisclosureShareBasedCompensationTables">
        <link:definition>32203 - Disclosure - Share-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureQuarterlyResultsTables" id="DisclosureQuarterlyResultsTables">
        <link:definition>32403 - Disclosure - Quarterly Results (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSummaryOfSignificantAccountingPoliciesNarrativeDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>40101 - Disclosure - Summary of Significant Accounting Policies (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSummaryOfSignificantAccountingPoliciesEstimatedUsefulLivesDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesEstimatedUsefulLivesDetails">
        <link:definition>40104 - Disclosure - Summary of Significant Accounting Policies (Estimated Useful Lives) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureAcquisitionsNarrativeDetails" id="DisclosureAcquisitionsNarrativeDetails">
        <link:definition>40201 - Disclosure - Acquisitions (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSegmentInformationScheduleOfSegmentInformationDetails" id="DisclosureSegmentInformationScheduleOfSegmentInformationDetails">
        <link:definition>40303 - Disclosure - Segment Information (Schedule of Segment Information) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSegmentInformationSalesAndLongLivedAssetInformationByGeographicAreaDetails" id="DisclosureSegmentInformationSalesAndLongLivedAssetInformationByGeographicAreaDetails">
        <link:definition>40304 - Disclosure - Segment Information (Sales and Long-Lived Asset Information by Geographic Area) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLitigationImpairmentAndOtherChargesNarrativeDetails" id="DisclosureLitigationImpairmentAndOtherChargesNarrativeDetails">
        <link:definition>40401 - Disclosure - Litigation, Impairment and Other Charges (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherIncomeNarrativeDetails" id="DisclosureOtherIncomeNarrativeDetails">
        <link:definition>40501 - Disclosure - Other Income (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureGoodwillNarrativeDetails" id="DisclosureGoodwillNarrativeDetails">
        <link:definition>40901 - Disclosure - Goodwill (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureGoodwillScheduleOfGoodwillDetails" id="DisclosureGoodwillScheduleOfGoodwillDetails">
        <link:definition>40902 - Disclosure - Goodwill (Schedule of Goodwill) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherIntangibleAssetsNetNarrativeDetails" id="DisclosureOtherIntangibleAssetsNetNarrativeDetails">
        <link:definition>41001 - Disclosure - Other Intangible Assets, Net (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherIntangibleAssetsNetEstimatedFutureAmortizationExpenseForFiniteLivedIntangiblesDetails" id="DisclosureOtherIntangibleAssetsNetEstimatedFutureAmortizationExpenseForFiniteLivedIntangiblesDetails">
        <link:definition>41003 - Disclosure - Other Intangible Assets, Net (Estimated Future Amortization Expense for Finite Lived Intangibles) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRevolvingCreditFacilityNarrativeDetails" id="DisclosureRevolvingCreditFacilityNarrativeDetails">
        <link:definition>41301 - Disclosure - Revolving Credit Facility (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLongTermDebtAndObligationsUnderCapitalLeasesNarrativeDetails" id="DisclosureLongTermDebtAndObligationsUnderCapitalLeasesNarrativeDetails">
        <link:definition>41401 - Disclosure - Long-Term Debt and Obligations Under Capital Leases (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLeasesNarrativeDetails" id="DisclosureLeasesNarrativeDetails">
        <link:definition>41601 - Disclosure - Leases (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureAccumulatedOtherComprehensiveLossChangesInAccumulatedOtherComprehensiveLossDetails" id="DisclosureAccumulatedOtherComprehensiveLossChangesInAccumulatedOtherComprehensiveLossDetails">
        <link:definition>41702 - Disclosure - Accumulated Other Comprehensive Loss (Changes in Accumulated Other Comprehensive Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureIncomeTaxesNarrativeDetails" id="DisclosureIncomeTaxesNarrativeDetails">
        <link:definition>41801 - Disclosure - Income Taxes (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureIncomeTaxesDomesticAndInternationalComponentsOfPreTaxIncomeDetails" id="DisclosureIncomeTaxesDomesticAndInternationalComponentsOfPreTaxIncomeDetails">
        <link:definition>41802 - Disclosure - Income Taxes (Domestic and International Components of Pre-Tax Income) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureIncomeTaxesUnrecognizedTaxBenefitsActivityDetails" id="DisclosureIncomeTaxesUnrecognizedTaxBenefitsActivityDetails">
        <link:definition>41806 - Disclosure - Income Taxes (Unrecognized Tax Benefits Activity) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureFinancialInstrumentsAndRiskManagementNarrativeDetails" id="DisclosureFinancialInstrumentsAndRiskManagementNarrativeDetails">
        <link:definition>41901 - Disclosure - Financial Instruments and Risk Management (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureFinancialInstrumentsAndRiskManagementFairValueDerivativeContractsOnGrossBasisByTypeOfContractDetails" id="DisclosureFinancialInstrumentsAndRiskManagementFairValueDerivativeContractsOnGrossBasisByTypeOfContractDetails">
        <link:definition>41902 - Disclosure - Financial Instruments and Risk Management (Fair Value Derivative Contracts on Gross Basis by Type of Contract) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureFinancialInstrumentsAndRiskManagementNotionalAmountsForAllOutstandingDerivativesAndWeightedAverageExchangeRatesOfForeignExchangeForwardContractsDetails" id="DisclosureFinancialInstrumentsAndRiskManagementNotionalAmountsForAllOutstandingDerivativesAndWeightedAverageExchangeRatesOfForeignExchangeForwardContractsDetails">
        <link:definition>41903 - Disclosure - Financial Instruments and Risk Management (Notional Amounts for All Outstanding Derivatives and Weighted-Average Exchange Rates of Foreign Exchange Forward Contracts) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureFairValueMeasurementsAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails" id="DisclosureFairValueMeasurementsAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails">
        <link:definition>42001 - Disclosure - Fair Value Measurements (Assets and Liabilities Measured at Fair Value on Recurring Basis) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureFairValueMeasurementsCarryingValueAndEstimatedFairValueOfLongTermDebtDetails" id="DisclosureFairValueMeasurementsCarryingValueAndEstimatedFairValueOfLongTermDebtDetails">
        <link:definition>42002 - Disclosure - Fair Value Measurements (Carrying Value and Estimated Fair Value of Long-Term Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRetirementPlansAndOtherBenefitsNarrativeDetails" id="DisclosureRetirementPlansAndOtherBenefitsNarrativeDetails">
        <link:definition>42101 - Disclosure - Retirement Plans and Other Benefits (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRetirementPlansAndOtherBenefitsInformationForPensionPlansWithAccumulatedBenefitObligationInExcessOfPlanAssetsDetails" id="DisclosureRetirementPlansAndOtherBenefitsInformationForPensionPlansWithAccumulatedBenefitObligationInExcessOfPlanAssetsDetails">
        <link:definition>42103 - Disclosure - Retirement Plans and Other Benefits (Information for Pension Plans with Accumulated Benefit Obligation in Excess of Plan Assets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRetirementPlansAndOtherBenefitsWeightedAverageAssumptionsUsedToDetermineBenefitObligationsAndNetBenefitCostDetails" id="DisclosureRetirementPlansAndOtherBenefitsWeightedAverageAssumptionsUsedToDetermineBenefitObligationsAndNetBenefitCostDetails">
        <link:definition>42104 - Disclosure - Retirement Plans and Other Benefits (Weighted-Average Assumptions used to Determine Benefit Obligations and Net Benefit Cost) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRetirementPlansAndOtherBenefitsChangesInAccumulatedOtherComprehensiveLossDetails" id="DisclosureRetirementPlansAndOtherBenefitsChangesInAccumulatedOtherComprehensiveLossDetails">
        <link:definition>42106 - Disclosure - Retirement Plans and Other Benefits (Changes in Accumulated Other Comprehensive Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRetirementPlansAndOtherBenefitsAssumedHealthCareCostTrendRatesRelatedToMeasurementOfSerpMedicalPlanObligationsDetails" id="DisclosureRetirementPlansAndOtherBenefitsAssumedHealthCareCostTrendRatesRelatedToMeasurementOfSerpMedicalPlanObligationsDetails">
        <link:definition>42108 - Disclosure - Retirement Plans and Other Benefits (Assumed Health Care Cost Trend Rates Related to Measurement of SERP Medical Plan Obligations) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRetirementPlansAndOtherBenefitsEffectOfOnePercentagePointChangeInAssumedHealthCareCostTrendRatesDetails" id="DisclosureRetirementPlansAndOtherBenefitsEffectOfOnePercentagePointChangeInAssumedHealthCareCostTrendRatesDetails">
        <link:definition>42109 - Disclosure - Retirement Plans and Other Benefits (Effect of One Percentage-Point Change in Assumed Health Care Cost Trend Rates) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRetirementPlansAndOtherBenefitsFairValuesOfPlanAssetsDetails" id="DisclosureRetirementPlansAndOtherBenefitsFairValuesOfPlanAssetsDetails">
        <link:definition>42110 - Disclosure - Retirement Plans and Other Benefits (Fair Values of Plan Assets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRetirementPlansAndOtherBenefitsEstimatedFutureBenefitPaymentsDetails" id="DisclosureRetirementPlansAndOtherBenefitsEstimatedFutureBenefitPaymentsDetails">
        <link:definition>42112 - Disclosure - Retirement Plans and Other Benefits (Estimated Future Benefit Payments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationNarrativeDetails" id="DisclosureShareBasedCompensationNarrativeDetails">
        <link:definition>42201 - Disclosure - Share-Based Compensation (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationTotalCompensationExpenseIncludedInSgAndRelatedTaxBenefitsRecognizedDetails" id="DisclosureShareBasedCompensationTotalCompensationExpenseIncludedInSgAndRelatedTaxBenefitsRecognizedDetails">
        <link:definition>42202 - Disclosure - Share-Based Compensation (Total compensation expense included in SG&amp;A and the related tax benefits recognized) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationAssumptionsUsedToComputeShareBasedCompensationExpenseDetails" id="DisclosureShareBasedCompensationAssumptionsUsedToComputeShareBasedCompensationExpenseDetails">
        <link:definition>42203 - Disclosure - Share-Based Compensation (Assumptions used to Compute Share-Based Compensation Expense) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationOptionsGrantedUnderStockOptionPlansDetails" id="DisclosureShareBasedCompensationOptionsGrantedUnderStockOptionPlansDetails">
        <link:definition>42204 - Disclosure - Share-Based Compensation (Options Granted Under Stock Option Plans) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationTotalIntrinsicValueOfOptionsExercisedDetails" id="DisclosureShareBasedCompensationTotalIntrinsicValueOfOptionsExercisedDetails">
        <link:definition>42205 - Disclosure - Share-Based Compensation (Total Intrinsic Value of Options Exercised) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationAggregateIntrinsicValueForStockOptionsOutstandingAndExercisableDetails" id="DisclosureShareBasedCompensationAggregateIntrinsicValueForStockOptionsOutstandingAndExercisableDetails">
        <link:definition>42206 - Disclosure - Share-Based Compensation (Aggregate Intrinsic Value for Stock Options Outstanding and Exercisable) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationInformationAboutStockOptionsOutstandingAndExercisableDetails" id="DisclosureShareBasedCompensationInformationAboutStockOptionsOutstandingAndExercisableDetails">
        <link:definition>42208 - Disclosure - Share-Based Compensation (Information about Stock Options Outstanding and Exercisable) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationChangesInNonvestedOptionsDetails" id="DisclosureShareBasedCompensationChangesInNonvestedOptionsDetails">
        <link:definition>42209 - Disclosure - Share-Based Compensation (Changes in Nonvested Options) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLegalProceedingsAdditionalInformationDetails" id="DisclosureLegalProceedingsAdditionalInformationDetails">
        <link:definition>42301 - Disclosure - Legal Proceedings - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureQuarterlyResultsScheduleOfQuarterlyResultsDetails" id="DisclosureQuarterlyResultsScheduleOfQuarterlyResultsDetails">
        <link:definition>42401 - Disclosure - Quarterly Results (Schedule of Quarterly Results) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:linkbaseRef xlink:type="simple" xlink:href="fl-20160130_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="fl-20160130_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="fl-20160130_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="fl-20160130_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
    </appinfo>
  </annotation>
  <import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <import namespace="http://fasb.org/us-gaap/2014-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd" />
  <import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <import namespace="http://xbrl.sec.gov/country/2013-01-31" schemaLocation="http://xbrl.sec.gov/country/2013/country-2013-01-31.xsd" />
  <import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <element name="IntercompanyMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_IntercompanyMember" />
  <element name="ForeignExchangeContractsToPurchaseCurrenciesAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="fl_ForeignExchangeContractsToPurchaseCurrenciesAxis" />
  <element name="ForeignExchangeContractsToPurchaseCurrenciesDomain" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ForeignExchangeContractsToPurchaseCurrenciesDomain" />
  <element name="FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationTable" />
  <element name="FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationLineItems" />
  <element name="SupplementalExecutiveRetirementPlanMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_SupplementalExecutiveRetirementPlanMember" />
  <element name="SavingsPlanMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_SavingsPlanMember" />
  <element name="NonQualifiedPensionPlanMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_NonQualifiedPensionPlanMember" />
  <element name="DefinedBenefitPlanMarketRelatedValueOfPlanAssets" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_DefinedBenefitPlanMarketRelatedValueOfPlanAssets" />
  <element id="fl_FutureIncreasesInMedicalPlanCostsToBeIncurredByRetirees" name="FutureIncreasesInMedicalPlanCostsToBeIncurredByRetirees" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_DefinedContributionPlanEmployeeEligibilityAge" name="DefinedContributionPlanEmployeeEligibilityAge" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element name="DefinedContributionPlanServicePeriod" type="xbrli:durationItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DefinedContributionPlanServicePeriod" />
  <element id="fl_MinimumNumberOfEmployeeWorkingHoursRequiredToBeEligibleToParticipateInDefinedContributionPlan" name="MinimumNumberOfEmployeeWorkingHoursRequiredToBeEligibleToParticipateInDefinedContributionPlan" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element name="DefinedContributionPlanEmployeeContributionsPercentageOfEligibleCompensation" type="num:percentItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DefinedContributionPlanEmployeeContributionsPercentageOfEligibleCompensation" />
  <element name="DefinedBenefitPlanEmployersContributionOfVestingPeriod" type="xbrli:durationItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DefinedBenefitPlanEmployersContributionOfVestingPeriod" />
  <element name="ScheduleOfPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ScheduleOfPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsTable" />
  <element name="ScheduleOfPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfPensionPlansWithAccumulatedBenefitObligationsInExcessOfPlanAssetsLineItems" />
  <element name="ScheduleOfPensionAndOtherPostretirementBenefitsRecognizedInAccumulatedOtherComprehensiveIncomeLossTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ScheduleOfPensionAndOtherPostretirementBenefitsRecognizedInAccumulatedOtherComprehensiveIncomeLossTable" />
  <element name="ScheduleOfPensionAndOtherPostretirementBenefitsRecognizedInAccumulatedOtherComprehensiveIncomeLossLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfPensionAndOtherPostretirementBenefitsRecognizedInAccumulatedOtherComprehensiveIncomeLossLineItems" />
  <element name="ScheduleOfBenefitObligationsWeightedAverageAssumptionsTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ScheduleOfBenefitObligationsWeightedAverageAssumptionsTable" />
  <element name="ScheduleOfBenefitObligationsWeightedAverageAssumptionsLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfBenefitObligationsWeightedAverageAssumptionsLineItems" />
  <element name="HealthCareCostTrendRatesAssumptionsTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_HealthCareCostTrendRatesAssumptionsTable" />
  <element name="DefinedBenefitPlanByBenefitPlanCategoriesAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="fl_DefinedBenefitPlanByBenefitPlanCategoriesAxis" />
  <element name="DefinedBenefitPlanByBenefitPlanCategoriesDomain" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DefinedBenefitPlanByBenefitPlanCategoriesDomain" />
  <element name="MedicalMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_MedicalMember" />
  <element name="DentalCareMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DentalCareMember" />
  <element name="DefinedBenefitObligationsMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DefinedBenefitObligationsMember" />
  <element name="NetPeriodicBenefitCostsMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_NetPeriodicBenefitCostsMember" />
  <element name="HealthCareCostTrendRatesAssumptionsLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_HealthCareCostTrendRatesAssumptionsLineItems" />
  <element name="DefinedBenefitPlanHealthCareCostInitialTrendRate" type="num:percentItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DefinedBenefitPlanHealthCareCostInitialTrendRate" />
  <element name="AssumedHealthCareCostTrendRatesEffectOfOnePercentagePointChangeTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_AssumedHealthCareCostTrendRatesEffectOfOnePercentagePointChangeTable" />
  <element name="ScheduleOfPensionAndOtherPostretirementPlanAssetsByFairValueTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ScheduleOfPensionAndOtherPostretirementPlanAssetsByFairValueTable" />
  <element name="DefinedBenefitPlanAssetAllocationsAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="fl_DefinedBenefitPlanAssetAllocationsAxis" />
  <element name="DefinedBenefitPlanAssetAllocationsDomain" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DefinedBenefitPlanAssetAllocationsDomain" />
  <element name="USLargeCapMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_USLargeCapMember" />
  <element name="USMidCapMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_USMidCapMember" />
  <element name="InternationalEquitySecuritiesMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_InternationalEquitySecuritiesMember" />
  <element name="CorporateStockMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_CorporateStockMember" />
  <element name="LongDurationCorporateAndGovernmentBondsMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_LongDurationCorporateAndGovernmentBondsMember" />
  <element name="IntermediateDurationCorporateAndGovernmentBondsMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_IntermediateDurationCorporateAndGovernmentBondsMember" />
  <element name="RealEstateSecuritiesMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_RealEstateSecuritiesMember" />
  <element name="InsuranceContractsMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_InsuranceContractsMember" />
  <element name="CanadianAndInternationalEquitySecuritiesMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_CanadianAndInternationalEquitySecuritiesMember" />
  <element name="ScheduleOfPensionAndOtherPostretirementPlanAssetsByFairValueLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfPensionAndOtherPostretirementPlanAssetsByFairValueLineItems" />
  <element name="ScheduleOfPostemploymentExpectedFutureBenefitPaymentsTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ScheduleOfPostemploymentExpectedFutureBenefitPaymentsTable" />
  <element name="ScheduleOfPostemploymentExpectedFutureBenefitPaymentsLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfPostemploymentExpectedFutureBenefitPaymentsLineItems" />
  <element name="ShareBasedCompensationArrangementsByShareBasedPaymentAwardPercentageOfMarketPriceAtEligibleEmployeesGrantedOptionsToPurchaseShares" type="num:percentItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ShareBasedCompensationArrangementsByShareBasedPaymentAwardPercentageOfMarketPriceAtEligibleEmployeesGrantedOptionsToPurchaseShares" />
  <element name="EmployeeStockPurchasePlanNumberOfParticipatingEmployees" type="xbrli:integerItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="fl_EmployeeStockPurchasePlanNumberOfParticipatingEmployees" />
  <element name="EmployeeStockPurchasePlanPurchasedSharesByEligibleParticipants" type="xbrli:sharesItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_EmployeeStockPurchasePlanPurchasedSharesByEligibleParticipants" />
  <element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" />
  <element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingAndExercisableAggregateIntrinsicValue" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingAndExercisableAggregateIntrinsicValue" />
  <element name="RangeOneMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_RangeOneMember" />
  <element name="RangeTwoMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_RangeTwoMember" />
  <element name="RangeThreeMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_RangeThreeMember" />
  <element name="RangeFourMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_RangeFourMember" />
  <element name="LineOfCreditFacilitiesTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_LineOfCreditFacilitiesTextBlock" />
  <element name="OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodAndForeignCurrencyFluctuationsNetOfTax" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="credit" substitutionGroup="xbrli:item" id="fl_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodAndForeignCurrencyFluctuationsNetOfTax" />
  <element name="StorePreopeningAndStoreClosingCostsPolicyTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_StorePreopeningAndStoreClosingCostsPolicyTextBlock" />
  <element name="CatalogCostsPolicyTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_CatalogCostsPolicyTextBlock" />
  <element name="InsuranceLiabilitiesPolicyTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_InsuranceLiabilitiesPolicyTextBlock" />
  <element name="SignificantAccountingPoliciesTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_SignificantAccountingPoliciesTable" />
  <element name="AdvertisingCostMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_AdvertisingCostMember" />
  <element name="CatalogExpenseMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_CatalogExpenseMember" />
  <element name="SignificantAccountingPoliciesLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_SignificantAccountingPoliciesLineItems" />
  <element name="EstimatedUseFulLifeOfAssetTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_EstimatedUseFulLifeOfAssetTableTextBlock" />
  <element name="ReconciliationOfAssetsCapitalExpendituresDepreciationAndAmortizationTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ReconciliationOfAssetsCapitalExpendituresDepreciationAndAmortizationTableTextBlock" />
  <element name="ScheduleOfPrepaidExpensesAndOtherCurrentAssetsTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfPrepaidExpensesAndOtherCurrentAssetsTextBlock" />
  <element name="ScheduleOfIntangibleAssetsByMajorClassTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfIntangibleAssetsByMajorClassTableTextBlock" />
  <element name="ScheduleOfLongTermDebtAndCapitalLeasesObligationsTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfLongTermDebtAndCapitalLeasesObligationsTableTextBlock" />
  <element name="ScheduleOfMaturitiesOfLongTermDebtAndCapitalLeasesObligationsTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfMaturitiesOfLongTermDebtAndCapitalLeasesObligationsTableTextBlock" />
  <element name="ScheduleOfChangesInAccumulatedOtherComprehensiveIncomeTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfChangesInAccumulatedOtherComprehensiveIncomeTableTextBlock" />
  <element id="fl_IntrinsicValueOfOptionsOutstandingAndExercisableTablTextBlock" name="IntrinsicValueOfOptionsOutstandingAndExercisableTablTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element name="AmortizationPeriodForCatalogCosts" type="xbrli:stringItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_AmortizationPeriodForCatalogCosts" />
  <element name="PrepaidCatalogCosts" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_PrepaidCatalogCosts" />
  <element name="ContingentlyIssuableSharesExcludedFromDilutedEarningsPerShare" type="xbrli:sharesItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ContingentlyIssuableSharesExcludedFromDilutedEarningsPerShare" />
  <element name="ComponentOfOtherOperatingChargesCostAndExpenseTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ComponentOfOtherOperatingChargesCostAndExpenseTable" />
  <element id="fl_AdvertisingExpenseNetCost" name="AdvertisingExpenseNetCost" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element name="CatalogCost" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_CatalogCost" />
  <element id="fl_CatalogCostsNet" name="CatalogCostsNet" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element name="StockReacquiredDuringPeriodStockOptionSwapsShares" type="xbrli:sharesItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_StockReacquiredDuringPeriodStockOptionSwapsShares" />
  <element name="PropertyPlantAndEquipmentEstimatedUsefulLivesTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_PropertyPlantAndEquipmentEstimatedUsefulLivesTable" />
  <element name="FurnitureFixturesAndEquipmentMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_FurnitureFixturesAndEquipmentMember" />
  <element name="OperatingIncomeLossBeforeRestructuringChargesCredits" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="credit" substitutionGroup="xbrli:item" id="fl_OperatingIncomeLossBeforeRestructuringChargesCredits" />
  <element name="OperatingIncomeLossBeforeCorporateCostsAndOther" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="credit" substitutionGroup="xbrli:item" id="fl_OperatingIncomeLossBeforeCorporateCostsAndOther" />
  <element name="CorporateCostsAndOther" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_CorporateCostsAndOther" />
  <element name="InternationalMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_InternationalMember" />
  <element name="ImpairmentOfAssetsTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ImpairmentOfAssetsTable" />
  <element id="fl_LeaseClosureCosts" name="LeaseClosureCosts" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element name="OtherIncomeNonOperatingTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_OtherIncomeNonOperatingTable" />
  <element name="FurnitureFixturesEquipmentAndSoftwareDevelopmentCostsMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_FurnitureFixturesEquipmentAndSoftwareDevelopmentCostsMember" />
  <element name="RunnersPointGroupMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_RunnersPointGroupMember" />
  <element name="ScheduleOfIntangibleAssetsByMajorClassTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ScheduleOfIntangibleAssetsByMajorClassTable" />
  <element name="FavorableLeasesAndOtherMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_FavorableLeasesAndOtherMember" />
  <element name="IntangibleAssetsByMajorClassLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_IntangibleAssetsByMajorClassLineItems" />
  <element name="FundsOnDepositNoncurrent" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_FundsOnDepositNoncurrent" />
  <element name="PropertyAndEquipmentLiabilitiesCurrent" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" xbrli:balance="credit" substitutionGroup="xbrli:item" id="fl_PropertyAndEquipmentLiabilitiesCurrent" />
  <element name="DebtDisclosureTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_DebtDisclosureTable" />
  <element name="LineOfCreditFacilityAdditionalBorrowingCapacity" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" xbrli:balance="credit" substitutionGroup="xbrli:item" id="fl_LineOfCreditFacilityAdditionalBorrowingCapacity" />
  <element name="DebtInstrumentInterestAdditionalInterestAboveLIBORRate" type="num:percentItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DebtInstrumentInterestAdditionalInterestAboveLIBORRate" />
  <element name="CovenantPercentage" type="num:percentItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="fl_CovenantPercentage" />
  <element name="CreditFacilityInterestExpense" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_CreditFacilityInterestExpense" />
  <element name="LongTermDebtAndCapitalLeaseObligationsTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_LongTermDebtAndCapitalLeaseObligationsTable" />
  <element name="LongTermDebtAndCapitalLeaseObligationsCurrentAndNoncurrent" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" xbrli:balance="credit" substitutionGroup="xbrli:item" id="fl_LongTermDebtAndCapitalLeaseObligationsCurrentAndNoncurrent" />
  <element name="LongTermDebtAndCapitalLeaseObligationsExcludingCurrentPortion" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" xbrli:balance="credit" substitutionGroup="xbrli:item" id="fl_LongTermDebtAndCapitalLeaseObligationsExcludingCurrentPortion" />
  <element name="ScheduleOfOperatingLeasesTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ScheduleOfOperatingLeasesTable" />
  <element name="NonstoreExpensesMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_NonstoreExpensesMember" />
  <element name="ScheduleOfOperatingLeasesLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfOperatingLeasesLineItems" />
  <element name="LeaseTerm" type="xbrli:durationItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_LeaseTerm" />
  <element name="ExecutoryLeaseCostsIncludingAmortizationOfLeaseRights" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_ExecutoryLeaseCostsIncludingAmortizationOfLeaseRights" />
  <element name="ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeTable" />
  <element name="IncomeTaxesTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_IncomeTaxesTable" />
  <element name="ImpairementNorthernGroupNote2008Member" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ImpairementNorthernGroupNote2008Member" />
  <element name="IncomeTaxesLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_IncomeTaxesLineItems" />
  <element name="EarningsOfCertainNonUnitedStatesSubsidiariesIndefinitelyReinvested" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" xbrli:balance="credit" substitutionGroup="xbrli:item" id="fl_EarningsOfCertainNonUnitedStatesSubsidiariesIndefinitelyReinvested" />
  <element name="OperatingLossCarryforwardsExpirationYear" type="xbrli:gYearItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_OperatingLossCarryforwardsExpirationYear" />
  <element name="TaxLossCarryforwardsMaximumPeriodCarriedForward" type="xbrli:durationItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_TaxLossCarryforwardsMaximumPeriodCarriedForward" />
  <element name="TaxCreditCarryforwardExpirationYear" type="xbrli:gYearItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_TaxCreditCarryforwardExpirationYear" />
  <element name="EffectiveIncomeTaxRateReconciliationTaxCreditsDomestic" type="num:percentItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_EffectiveIncomeTaxRateReconciliationTaxCreditsDomestic" />
  <element name="DeferredTaxAssetsTaxCreditAndCapitalLossCarryforwards" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_DeferredTaxAssetsTaxCreditAndCapitalLossCarryforwards" />
  <element name="UnrecognizedTaxBenefitsIncreasesDecreasesResultingFromCurrencyTranslation" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="credit" substitutionGroup="xbrli:item" id="fl_UnrecognizedTaxBenefitsIncreasesDecreasesResultingFromCurrencyTranslation" />
  <element name="DerivativeMaturityMonthAndYear" type="xbrli:gYearMonthItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DerivativeMaturityMonthAndYear" />
  <element name="DocumentAndEntityInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DocumentAndEntityInformationAbstract" />
  <element name="TotalCcsImpairmentAndOtherCharges" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_TotalCcsImpairmentAndOtherCharges" />
  <element id="fl_ChangesInAmortizingIntangibleAssets" name="ChangesInAmortizingIntangibleAssets" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element name="ImpairmentOfAssetsLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ImpairmentOfAssetsLineItems" />
  <element name="MaturitiesOfLongTermDebtAndCapitalLeasesObligationsLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_MaturitiesOfLongTermDebtAndCapitalLeasesObligationsLineItems" />
  <element name="OtherIncomeNonOperatingLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_OtherIncomeNonOperatingLineItems" />
  <element id="fl_CorporateExpenseDueToAllocationChanges" name="CorporateExpenseDueToAllocationChanges" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <element name="AssumedHealthCareCostTrendRatesEffectOfOnePercentagePointChangeLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_AssumedHealthCareCostTrendRatesEffectOfOnePercentagePointChangeLineItems" />
  <element name="DefinedContributionMaximumPercentageOfCompensationMatchedByCompany" type="num:percentItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DefinedContributionMaximumPercentageOfCompensationMatchedByCompany" />
  <element id="fl_IncreaseDecreaseInFairValueOfHedgePositions" name="IncreaseDecreaseInFairValueOfHedgePositions" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="fl_Litigationandimpairmentcharges" name="Litigationandimpairmentcharges" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="fl_TwoThousandAndSevenStockPlanMember" name="TwoThousandAndSevenStockPlanMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_TwoThousandAndThirteenEmployeeStockPurchasePlanMember" name="TwoThousandAndThirteenEmployeeStockPurchasePlanMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_ShareBasedCompensationArrangementByShareBasedPaymentAwardMaximumEmployeeValuePerYear" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardMaximumEmployeeValuePerYear" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <element id="fl_ShareBasedCompenstionStockOptionPlansMember" name="ShareBasedCompenstionStockOptionPlansMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_TradePurchasesAndSalesNetMember" name="TradePurchasesAndSalesNetMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_SignificantSupplierOneMember" name="SignificantSupplierOneMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_NikeIncorporatedMember" name="NikeIncorporatedMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_NumberOfCountriesInWhichEntityOperatesAndUsesEuro" name="NumberOfCountriesInWhichEntityOperatesAndUsesEuro" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_FuturaSportAgMember" name="FuturaSportAgMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_OsbergVerseFootLockerIncMember" name="OsbergVerseFootLockerIncMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_NumberOfStoresWithNoncashImpairmentCharge" name="NumberOfStoresWithNoncashImpairmentCharge" nillable="true" type="xbrli:positiveIntegerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_StoreFixturesAndLeaseholdImprovementsMember" name="StoreFixturesAndLeaseholdImprovementsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_CcsEcommerceBusinessMember" name="CcsEcommerceBusinessMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_DieselFuelForwardContractsMember" name="DieselFuelForwardContractsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_BuyEuroSellBritishPoundSterlingMember" name="BuyEuroSellBritishPoundSterlingMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_BuyUsDollarSellCanadainDollarMember" name="BuyUsDollarSellCanadainDollarMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearsTwoThreeFourAndFive" name="LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearsTwoThreeFourAndFive" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <element id="fl_LossContingencyLossInPeriodAfterTax" name="LossContingencyLossInPeriodAfterTax" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="fl_NumberOfStoresAcquiredThroughBusinessAcquisition" name="NumberOfStoresAcquiredThroughBusinessAcquisition" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_LitigationImpairmentAndOtherChargesTextBlock" name="LitigationImpairmentAndOtherChargesTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_ScheduleOfLitigationImpairmentAndOtherChargesTableTextBlock" name="ScheduleOfLitigationImpairmentAndOtherChargesTableTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_LitigationImpairmentAndOtherCharges" name="LitigationImpairmentAndOtherCharges" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="fl_AthleticStoresMember" name="AthleticStoresMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_DirectToCustomerMember" name="DirectToCustomerMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_PropertyPlantAndEquipmentExcludingLeaseholdAndBuildingImprovements" name="PropertyPlantAndEquipmentExcludingLeaseholdAndBuildingImprovements" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <element id="fl_UnamortizedGainRelatedToInterestRateSwaps" name="UnamortizedGainRelatedToInterestRateSwaps" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <element id="fl_AmountOfHedgeGainLossIncludedInAccumulatedOtherComprehensiveIncomeLoss" name="AmountOfHedgeGainLossIncludedInAccumulatedOtherComprehensiveIncomeLoss" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="fl_BenefitObligationsMember" name="BenefitObligationsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_LeaseholdAndBuildingImprovementsMember" name="LeaseholdAndBuildingImprovementsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
</schema>
