<?xml version="1.0" encoding="UTF-8" ?>
<!-- Generated by DataTracks version 1.1.8 on 28-Mar-2015 [07:34:50] {PM} EST - www.datatracks.com -->
<schema targetNamespace="http://www.footlocker-inc.com/20150131" elementFormDefault="qualified" xmlns:fl="http://www.footlocker-inc.com/20150131" 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">
  <annotation>
    <appinfo>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DocumentAndEntityInformation" id="DocumentAndEntityInformation">
        <link:definition>101 - Document - Document And Entity Information</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ConsolidatedStatementsOfOperations" id="ConsolidatedStatementsOfOperations">
        <link:definition>102 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ConsolidatedStatementsOfComprehensiveIncome" id="ConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>103 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ConsolidatedStatementsOfComprehensiveIncomeParenthetical" id="ConsolidatedStatementsOfComprehensiveIncomeParenthetical">
        <link:definition>104 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (Parenthetical)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ConsolidatedBalanceSheets" id="ConsolidatedBalanceSheets">
        <link:definition>105 - Statement - CONSOLIDATED BALANCE SHEETS</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ConsolidatedStatementsOfShareholdersEquity" id="ConsolidatedStatementsOfShareholdersEquity">
        <link:definition>106 - Statement - CONSOLIDATED STATEMENTS OF SHAREHOLDERS&#39; EQUITY</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ConsolidatedStatementsOfShareholdersEquityParenthetical" id="ConsolidatedStatementsOfShareholdersEquityParenthetical">
        <link:definition>107 - Statement - CONSOLIDATED STATEMENTS OF SHAREHOLDERS&#39; EQUITY (Parenthetical)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ConsolidatedStatementsOfCashFlows" id="ConsolidatedStatementsOfCashFlows">
        <link:definition>108 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SummaryOfSignificantAccountingPolicies" id="SummaryOfSignificantAccountingPolicies">
        <link:definition>109 - Disclosure - Summary of Significant Accounting Policies</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SegmentInformation" id="SegmentInformation">
        <link:definition>110 - Disclosure - Segment Information</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ImpairmentAndOtherCharges" id="ImpairmentAndOtherCharges">
        <link:definition>111 - Disclosure - Impairment and Other Charges</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherIncome" id="OtherIncome">
        <link:definition>112 - Disclosure - Other Income</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/MerchandiseInventories" id="MerchandiseInventories">
        <link:definition>113 - Disclosure - Merchandise Inventories</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherCurrentAssets" id="OtherCurrentAssets">
        <link:definition>114 - Disclosure - Other Current Assets</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/PropertyAndEquipmentNet" id="PropertyAndEquipmentNet">
        <link:definition>115 - Disclosure - Property and Equipment, Net</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/Goodwill" id="Goodwill">
        <link:definition>116 - Disclosure - Goodwill</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherIntangibleAssetsNet" id="OtherIntangibleAssetsNet">
        <link:definition>117 - Disclosure - Other Intangible Assets, net</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherAssets" id="OtherAssets">
        <link:definition>118 - Disclosure - Other Assets</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AccruedAndOtherLiabilities" id="AccruedAndOtherLiabilities">
        <link:definition>119 - Disclosure - Accrued and Other Liabilities</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/RevolvingCreditFacility" id="RevolvingCreditFacility">
        <link:definition>120 - Disclosure - Revolving Credit Facility</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/LongtermDebtAndObligationsUnderCapitalLeases" id="LongtermDebtAndObligationsUnderCapitalLeases">
        <link:definition>121 - Disclosure - Long-Term Debt and Obligations Under Capital Leases</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherLiabilities" id="OtherLiabilities">
        <link:definition>122 - Disclosure - Other Liabilities</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/Leases" id="Leases">
        <link:definition>123 - Disclosure - Leases</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AccumulatedOtherComprehensiveLoss" id="AccumulatedOtherComprehensiveLoss">
        <link:definition>124 - Disclosure - Accumulated Other Comprehensive Loss</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/IncomeTaxes" id="IncomeTaxes">
        <link:definition>125 - Disclosure - Income Taxes</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/FinancialInstrumentsAndRiskManagement" id="FinancialInstrumentsAndRiskManagement">
        <link:definition>126 - Disclosure - Financial Instruments and Risk Management</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/FairValueMeasurements" id="FairValueMeasurements">
        <link:definition>127 - Disclosure - Fair Value Measurements</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/RetirementPlansAndOtherBenefits" id="RetirementPlansAndOtherBenefits">
        <link:definition>128 - Disclosure - Retirement Plans and Other Benefits</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SharebasedCompensation" id="SharebasedCompensation">
        <link:definition>129 - Disclosure - Share-Based Compensation</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/LegalProceedings" id="LegalProceedings">
        <link:definition>130 - Disclosure - Legal Proceedings</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/QuarterlyResultsUnaudited" id="QuarterlyResultsUnaudited">
        <link:definition>131 - Disclosure - Quarterly Results (Unaudited)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SummaryOfSignificantAccountingPoliciesPolicies" id="SummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>132 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SummaryOfSignificantAccountingPoliciesTables" id="SummaryOfSignificantAccountingPoliciesTables">
        <link:definition>133 - Disclosure - Summary of Significant Accounting Policies (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SegmentInformationTables" id="SegmentInformationTables">
        <link:definition>134 - Disclosure - Segment Information (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ImpairmentAndOtherChargesTables" id="ImpairmentAndOtherChargesTables">
        <link:definition>135 - Disclosure - Impairment and Other Charges (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/MerchandiseInventoriesTables" id="MerchandiseInventoriesTables">
        <link:definition>136 - Disclosure - Merchandise Inventories (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherCurrentAssetsTables" id="OtherCurrentAssetsTables">
        <link:definition>137 - Disclosure - Other Current Assets (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/PropertyAndEquipmentNetTables" id="PropertyAndEquipmentNetTables">
        <link:definition>138 - Disclosure - Property and Equipment, Net (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/GoodwillTables" id="GoodwillTables">
        <link:definition>139 - Disclosure - Goodwill (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherIntangibleAssetsNetTables" id="OtherIntangibleAssetsNetTables">
        <link:definition>140 - Disclosure - Other Intangible Assets, net (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherAssetsTables" id="OtherAssetsTables">
        <link:definition>141 - Disclosure - Other Assets (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AccruedAndOtherLiabilitiesTables" id="AccruedAndOtherLiabilitiesTables">
        <link:definition>142 - Disclosure - Accrued and Other Liabilities (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/LongtermDebtAndObligationsUnderCapitalLeasesTables" id="LongtermDebtAndObligationsUnderCapitalLeasesTables">
        <link:definition>143 - Disclosure - Long-Term Debt and Obligations Under Capital Leases (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherLiabilitiesTables" id="OtherLiabilitiesTables">
        <link:definition>144 - Disclosure - Other Liabilities (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/LeasesTables" id="LeasesTables">
        <link:definition>145 - Disclosure - Leases (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AccumulatedOtherComprehensiveLossTables" id="AccumulatedOtherComprehensiveLossTables">
        <link:definition>146 - Disclosure - Accumulated Other Comprehensive Loss (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/IncomeTaxesTables" id="IncomeTaxesTables">
        <link:definition>147 - Disclosure - Income Taxes (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/FinancialInstrumentsAndRiskManagementTables" id="FinancialInstrumentsAndRiskManagementTables">
        <link:definition>148 - Disclosure - Financial Instruments and Risk Management (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/FairValueMeasurementsTables" id="FairValueMeasurementsTables">
        <link:definition>149 - Disclosure - Fair Value Measurements (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/RetirementPlansAndOtherBenefitsTables" id="RetirementPlansAndOtherBenefitsTables">
        <link:definition>150 - Disclosure - Retirement Plans and Other Benefits (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SharebasedCompensationTables" id="SharebasedCompensationTables">
        <link:definition>151 - Disclosure - Share-Based Compensation (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/QuarterlyResultsUnauditedTables" id="QuarterlyResultsUnauditedTables">
        <link:definition>152 - Disclosure - Quarterly Results (Unaudited) (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SummaryOfSignificantAccountingPoliciesAdditionalInformationDetail" id="SummaryOfSignificantAccountingPoliciesAdditionalInformationDetail">
        <link:definition>153 - Disclosure - Summary of Significant Accounting Policies - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AdvertisingCostsIncludedAsComponentOfSellingGeneralAndAdministrativeExpensesDetail" id="AdvertisingCostsIncludedAsComponentOfSellingGeneralAndAdministrativeExpensesDetail">
        <link:definition>154 - Disclosure - Advertising Costs Included as Component of Selling, General and Administrative Expenses (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/CatalogCostsIncludedAsComponentOfSellingGeneralAndAdministrativeExpensesDetail" id="CatalogCostsIncludedAsComponentOfSellingGeneralAndAdministrativeExpensesDetail">
        <link:definition>155 - Disclosure - Catalog Costs Included as Component of Selling, General and Administrative Expenses (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ComputationOfBasicAndDilutedEarningsPerShareDetail" id="ComputationOfBasicAndDilutedEarningsPerShareDetail">
        <link:definition>156 - Disclosure - Computation of Basic and Diluted Earnings Per Share (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/EstimatedUsefulLivesDetail" id="EstimatedUsefulLivesDetail">
        <link:definition>157 - Disclosure - Estimated Useful Lives (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SegmentInformationAdditionalInformationDetail" id="SegmentInformationAdditionalInformationDetail">
        <link:definition>158 - Disclosure - Segment Information - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SalesAndDivisionOperatingResultsForReportableSegmentsDetail" id="SalesAndDivisionOperatingResultsForReportableSegmentsDetail">
        <link:definition>159 - Disclosure - Sales and Division Operating Results for Reportable Segments (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SegmentInformationDetail" id="SegmentInformationDetail">
        <link:definition>160 - Disclosure - Segment Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SalesAndLonglivedAssetInformationByGeographicAreaDetail" id="SalesAndLonglivedAssetInformationByGeographicAreaDetail">
        <link:definition>161 - Disclosure - Sales and Long-Lived Asset Information by Geographic Area (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ImpairmentAndOtherChargesAdditionalInformationDetail" id="ImpairmentAndOtherChargesAdditionalInformationDetail">
        <link:definition>162 - Disclosure - Impairment and Other Charges - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ImpairmentAndOtherChargesDetail" id="ImpairmentAndOtherChargesDetail">
        <link:definition>163 - Disclosure - Impairment and Other Charges (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherIncomeAdditionalInformationDetail" id="OtherIncomeAdditionalInformationDetail">
        <link:definition>164 - Disclosure - Other Income - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/MerchandiseInventoriesDetail" id="MerchandiseInventoriesDetail">
        <link:definition>165 - Disclosure - Merchandise Inventories (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherCurrentAssetsDetail" id="OtherCurrentAssetsDetail">
        <link:definition>166 - Disclosure - Other Current Assets (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/PropertyAndEquipmentNetDetail" id="PropertyAndEquipmentNetDetail">
        <link:definition>167 - Disclosure - Property and Equipment, Net (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/GoodwillAdditionalInformationDetail" id="GoodwillAdditionalInformationDetail">
        <link:definition>168 - Disclosure - Goodwill - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/GoodwillDetail" id="GoodwillDetail">
        <link:definition>169 - Disclosure - Goodwill (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherIntangibleAssetsNetAdditionalInformationDetail" id="OtherIntangibleAssetsNetAdditionalInformationDetail">
        <link:definition>170 - Disclosure - Other Intangible Assets, Net - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherIntangibleAssetsNetDetail" id="OtherIntangibleAssetsNetDetail">
        <link:definition>171 - Disclosure - Other Intangible Assets, Net (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/EstimatedFutureAmortizationExpenseForFiniteLivedIntangiblesDetail" id="EstimatedFutureAmortizationExpenseForFiniteLivedIntangiblesDetail">
        <link:definition>172 - Disclosure - Estimated Future Amortization Expense for Finite Lived Intangibles (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherAssetsDetail" id="OtherAssetsDetail">
        <link:definition>173 - Disclosure - Other Assets (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AccruedAndOtherLiabilitiesDetail" id="AccruedAndOtherLiabilitiesDetail">
        <link:definition>174 - Disclosure - Accrued and Other Liabilities (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/RevolvingCreditFacilityAdditionalInformationDetail" id="RevolvingCreditFacilityAdditionalInformationDetail">
        <link:definition>175 - Disclosure - Revolving Credit Facility - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/LongtermDebtAndObligationsUnderCapitalLeasesAdditionalInformationDetail" id="LongtermDebtAndObligationsUnderCapitalLeasesAdditionalInformationDetail">
        <link:definition>176 - Disclosure - Long-Term Debt and Obligations Under Capital Leases - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/LongtermDebtAndObligationsUnderCapitalLeasesDetail" id="LongtermDebtAndObligationsUnderCapitalLeasesDetail">
        <link:definition>177 - Disclosure - Long-Term Debt and Obligations Under Capital Leases - (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/MaturitiesOfLongtermDebtDetail" id="MaturitiesOfLongtermDebtDetail">
        <link:definition>178 - Disclosure - Maturities of Long-term Debt (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherLiabilitiesDetail" id="OtherLiabilitiesDetail">
        <link:definition>179 - Disclosure - Other Liabilities (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/LeasesAdditionalInformationDetail" id="LeasesAdditionalInformationDetail">
        <link:definition>180 - Disclosure - Leases - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/LeasesDetail" id="LeasesDetail">
        <link:definition>181 - Disclosure - Leases (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/FutureMinimumLeasePaymentsUnderNoncancelableOperatingLeasesNetOfFutureNoncancelableOperatingSubleasePaymentsDetail" id="FutureMinimumLeasePaymentsUnderNoncancelableOperatingLeasesNetOfFutureNoncancelableOperatingSubleasePaymentsDetail">
        <link:definition>182 - Disclosure - Future Minimum Lease Payments Under Non-Cancelable Operating Leases Net of Future Non-Cancelable Operating Sublease Payments (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AccumulatedOtherComprehensiveLossNetOfTaxDetail" id="AccumulatedOtherComprehensiveLossNetOfTaxDetail">
        <link:definition>183 - Disclosure - Accumulated Other Comprehensive Loss, Net of Tax (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ChangesInAccumulatedOtherComprehensiveLossDetail" id="ChangesInAccumulatedOtherComprehensiveLossDetail">
        <link:definition>184 - Disclosure - Changes in Accumulated Other Comprehensive Loss (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ReclassificationsFromAccumulatedOtherComprehensiveLossDetail" id="ReclassificationsFromAccumulatedOtherComprehensiveLossDetail">
        <link:definition>185 - Disclosure - Reclassifications from Accumulated Other Comprehensive Loss (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/IncomeTaxesAdditionalInformationDetail" id="IncomeTaxesAdditionalInformationDetail">
        <link:definition>186 - Disclosure - Income Taxes - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/DomesticAndInternationalComponentsOfPretaxIncomeFromContinuingOperationsDetail" id="DomesticAndInternationalComponentsOfPretaxIncomeFromContinuingOperationsDetail">
        <link:definition>187 - Disclosure - Domestic and International Components of Pre-Tax Income from Continuing Operations (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/IncomeTaxProvisionDetail" id="IncomeTaxProvisionDetail">
        <link:definition>188 - Disclosure - Income Tax Provision (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ReconciliationOfSignificantDifferencesBetweenFederalStatutoryIncomeTaxRateAndEffectiveIncomeTaxRateOnPretaxIncomeDetail" id="ReconciliationOfSignificantDifferencesBetweenFederalStatutoryIncomeTaxRateAndEffectiveIncomeTaxRateOnPretaxIncomeDetail">
        <link:definition>189 - Disclosure - Reconciliation of Significant Differences Between Federal Statutory Income Tax Rate and Effective Income Tax Rate on Pre-Tax Income (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SignificantPortionsOfDeferredTaxAssetsAndLiabilitiesDetail" id="SignificantPortionsOfDeferredTaxAssetsAndLiabilitiesDetail">
        <link:definition>190 - Disclosure - Significant Portions of Deferred Tax Assets and Liabilities (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/UnrecognizedTaxBenefitsActivityDetail" id="UnrecognizedTaxBenefitsActivityDetail">
        <link:definition>191 - Disclosure - Unrecognized Tax Benefits Activity (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/FinancialInstrumentsAndRiskManagementAdditionalInformationDetail" id="FinancialInstrumentsAndRiskManagementAdditionalInformationDetail">
        <link:definition>192 - Disclosure - Financial Instruments and Risk Management - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/FairValueDerivativeContractsOnGrossBasisByTypeOfContractDetail" id="FairValueDerivativeContractsOnGrossBasisByTypeOfContractDetail">
        <link:definition>193 - Disclosure - Fair Value Derivative Contracts on Gross Basis by Type of Contract (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/NotionalAmountsForAllOutstandingDerivativesAndWeightedaverageExchangeRatesOfForeignExchangeForwardContractsDetail" id="NotionalAmountsForAllOutstandingDerivativesAndWeightedaverageExchangeRatesOfForeignExchangeForwardContractsDetail">
        <link:definition>194 - Disclosure - Notional Amounts for All Outstanding Derivatives and Weighted-Average Exchange Rates of Foreign Exchange Forward Contracts (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetail" id="AssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetail">
        <link:definition>195 - Disclosure - Assets and Liabilities Measured at Fair Value on Recurring Basis (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/CarryingValueAndEstimatedFairValueOfLongtermDebtDetail" id="CarryingValueAndEstimatedFairValueOfLongtermDebtDetail">
        <link:definition>196 - Disclosure - Carrying Value and Estimated Fair Value of Long-Term Debt (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/RetirementPlansAndOtherBenefitsAdditionalInformationDetail" id="RetirementPlansAndOtherBenefitsAdditionalInformationDetail">
        <link:definition>197 - Disclosure - Retirement Plans and Other Benefits - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ChangesInBenefitObligationsAndPlanAssetsFundedStatusAndAmountsRecognizedInConsolidatedBalanceSheetsDetail" id="ChangesInBenefitObligationsAndPlanAssetsFundedStatusAndAmountsRecognizedInConsolidatedBalanceSheetsDetail">
        <link:definition>198 - Disclosure - Changes in Benefit Obligations and Plan Assets, Funded Status, and Amounts Recognized in Consolidated Balance Sheets (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/InformationForPensionPlansWithAccumulatedBenefitObligationInExcessOfPlanAssetsDetail" id="InformationForPensionPlansWithAccumulatedBenefitObligationInExcessOfPlanAssetsDetail">
        <link:definition>199 - Disclosure - Information for Pension Plans with Accumulated Benefit Obligation in Excess of Plan Assets (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ChangesInAccumulatedOtherComprehensiveLossPretaxDetail" id="ChangesInAccumulatedOtherComprehensiveLossPretaxDetail">
        <link:definition>200 - Disclosure - Changes in Accumulated Other Comprehensive Loss (Pre-Tax) (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/WeightedaverageAssumptionsUsedToDetermineBenefitObligationsAndNetBenefitCostDetail" id="WeightedaverageAssumptionsUsedToDetermineBenefitObligationsAndNetBenefitCostDetail">
        <link:definition>201 - Disclosure - Weighted-Average Assumptions used to Determine Benefit Obligations and Net Benefit Cost (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AssumptionsUsedToCalculateNetBenefitCostDetail" id="AssumptionsUsedToCalculateNetBenefitCostDetail">
        <link:definition>202 - Disclosure - Assumptions used to Calculate Net Benefit cost (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/NetBenefitExpenseIncomeDetail" id="NetBenefitExpenseIncomeDetail">
        <link:definition>203 - Disclosure - Net Benefit Expense (Income) (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AssumedHealthCareCostTrendRatesRelatedToMeasurementOfSerpMedicalPlanObligationsDetail" id="AssumedHealthCareCostTrendRatesRelatedToMeasurementOfSerpMedicalPlanObligationsDetail">
        <link:definition>204 - Disclosure - Assumed Health Care Cost Trend Rates Related to Measurement of SERP Medical Plan Obligations (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/EffectOfOnePercentagepointChangeInAssumedHealthCareCostTrendRatesDetail" id="EffectOfOnePercentagepointChangeInAssumedHealthCareCostTrendRatesDetail">
        <link:definition>205 - Disclosure - Effect of One Percentage-Point Change in Assumed Health Care Cost Trend Rates (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/FairValuesOfUsPensionPlanAssetsDetail" id="FairValuesOfUsPensionPlanAssetsDetail">
        <link:definition>206 - Disclosure - Fair Values of U.S. Pension Plan Assets (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/FairValuesOfPensionPlanAssetsDetail" id="FairValuesOfPensionPlanAssetsDetail">
        <link:definition>207 - Disclosure - Fair Values of Pension Plan Assets (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/EstimatedFutureBenefitPaymentsDetail" id="EstimatedFutureBenefitPaymentsDetail">
        <link:definition>208 - Disclosure - Estimated Future Benefit Payments (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SharebasedCompensationAdditionalInformationDetail" id="SharebasedCompensationAdditionalInformationDetail">
        <link:definition>209 - Disclosure - Share-Based Compensation - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/TotalCompensationExpenseIncludedInSgaAndRelatedTaxBenefitsRecognizedDetails" id="TotalCompensationExpenseIncludedInSgaAndRelatedTaxBenefitsRecognizedDetails">
        <link:definition>210 - Disclosure - 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:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AssumptionUsedToComputeSharebasedCompensationExpenseDetail" id="AssumptionUsedToComputeSharebasedCompensationExpenseDetail">
        <link:definition>211 - Disclosure - Assumption used to Compute Share-Based Compensation Expense (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OptionsGrantedUnderStockOptionPlansDetail" id="OptionsGrantedUnderStockOptionPlansDetail">
        <link:definition>212 - Disclosure - Options Granted under Stock Option Plans (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/TotalIntrinsicValueOfOptionsExercisedDetail" id="TotalIntrinsicValueOfOptionsExercisedDetail">
        <link:definition>213 - Disclosure - Total Intrinsic Value of Options Exercised (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AggregateIntrinsicValueForStockOptionsOutstandingAndExercisableDetail" id="AggregateIntrinsicValueForStockOptionsOutstandingAndExercisableDetail">
        <link:definition>214 - Disclosure - Aggregate Intrinsic Value for Stock Options Outstanding and Exercisable (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/InformationAboutStockOptionsOutstandingAndExercisableDetail" id="InformationAboutStockOptionsOutstandingAndExercisableDetail">
        <link:definition>215 - Disclosure - Information about Stock Options Outstanding and Exercisable (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ChangesInNonvestedOptionsDetail" id="ChangesInNonvestedOptionsDetail">
        <link:definition>216 - Disclosure - Changes in Nonvested Options (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/LegalProceedingsAdditionalInformationDetail" id="LegalProceedingsAdditionalInformationDetail">
        <link:definition>217 - Disclosure - Legal Proceedings - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/QuarterlyResultsUnauditedDetail" id="QuarterlyResultsUnauditedDetail">
        <link:definition>218 - Disclosure - Quarterly Results (Unaudited) (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:linkbaseRef xlink:type="simple" xlink:href="fl-20150131_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-20150131_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-20150131_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-20150131_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://xbrl.sec.gov/currency/2014-01-31" schemaLocation="http://xbrl.sec.gov/currency/2014/currency-2014-01-31.xsd" />

  <import namespace="http://xbrl.sec.gov/exch/2014-01-31" schemaLocation="http://xbrl.sec.gov/exch/2014/exch-2014-01-31.xsd" />

  <import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />

  <import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />

  <import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-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://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-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" />

  <import namespace="http://fasb.org/us-types/2014-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2014/elts/us-types-2014-01-31.xsd" />

  <element name="DisclosureFairValueDerivativeContractsOnGrossBasisByTypeOfContractAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureFairValueDerivativeContractsOnGrossBasisByTypeOfContractAbstract" />

  <element name="DisclosureNotionalAmountsForAllOutstandingDerivativesAndWeightedAverageExchangeRatesOfForeignExchangeForwardContractsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureNotionalAmountsForAllOutstandingDerivativesAndWeightedAverageExchangeRatesOfForeignExchangeForwardContractsAbstract" />

  <element name="IntercompanyMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_IntercompanyMember" />

  <element name="DerivativeInstrumentsRelatedToOilAndGasProductionComponentsAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="fl_DerivativeInstrumentsRelatedToOilAndGasProductionComponentsAxis" />

  <element name="DerivativeInstrumentsRelatedToOilAndGasProductionComponentDomain" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DerivativeInstrumentsRelatedToOilAndGasProductionComponentDomain" />

  <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="CurrencyBritishPoundSterlingMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_CurrencyBritishPoundSterlingMember" />

  <element name="CurrencyEuroMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_CurrencyEuroMember" />

  <element name="CurrencyCanadianDollarMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_CurrencyCanadianDollarMember" />

  <element name="DisclosureAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisAbstract" />

  <element name="FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationTable" />

  <element name="ForeignExchangeForwardSaleContractMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ForeignExchangeForwardSaleContractMember" />

  <element name="DisclosureCarryingValueAndEstimatedFairValueOfLongTermDebtAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureCarryingValueAndEstimatedFairValueOfLongTermDebtAbstract" />

  <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 name="FutureIncreasesInMedicalPlanCostsToBeIncurredByRetirees" type="num:percentItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_FutureIncreasesInMedicalPlanCostsToBeIncurredByRetirees" />

  <element name="DefinedContributionPlanEmployeeEligibilityAge" type="xbrli:integerItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DefinedContributionPlanEmployeeEligibilityAge" />

  <element name="DefinedContributionPlanServicePeriod" type="xbrli:durationItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DefinedContributionPlanServicePeriod" />

  <element name="MinimumNumberOfEmployeeWorkingHoursRequiredToBeEligibleToParticipateInDefinedContributionPlan" type="xbrli:decimalItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_MinimumNumberOfEmployeeWorkingHoursRequiredToBeEligibleToParticipateInDefinedContributionPlan" />

  <element name="DefinedContributionPlanEmployeeContributionsPercentageOfEligibleCompensation" type="num:percentItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DefinedContributionPlanEmployeeContributionsPercentageOfEligibleCompensation" />

  <element name="EmployerFourZeroOneKMatchingContributionToEmployee" type="num:percentItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_EmployerFourZeroOneKMatchingContributionToEmployee" />

  <element name="DefinedBenefitPlanEmployersContributionOfVestingPeriod" type="xbrli:durationItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DefinedBenefitPlanEmployersContributionOfVestingPeriod" />

  <element name="DisclosureChangesInBenefitObligationsAndPlanAssetsFundedStatusAndAmountsRecognizedInConsolidatedBalanceSheetsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureChangesInBenefitObligationsAndPlanAssetsFundedStatusAndAmountsRecognizedInConsolidatedBalanceSheetsAbstract" />

  <element name="DisclosureInformationForPensionPlansWithAccumulatedBenefitObligationInExcessOfPlanAssetsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureInformationForPensionPlansWithAccumulatedBenefitObligationInExcessOfPlanAssetsAbstract" />

  <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="DisclosureChangesInAccumulatedOtherComprehensiveLossPreTaxAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureChangesInAccumulatedOtherComprehensiveLossPreTaxAbstract" />

  <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="DisclosureWeightedAverageAssumptionsUsedToDetermineBenefitObligationsAndNetBenefitCostAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureWeightedAverageAssumptionsUsedToDetermineBenefitObligationsAndNetBenefitCostAbstract" />

  <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="DisclosureAssumptionsUsedToCalculateNetBenefitCostAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureAssumptionsUsedToCalculateNetBenefitCostAbstract" />

  <element name="DisclosureNetBenefitExpenseIncomeAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureNetBenefitExpenseIncomeAbstract" />

  <element name="DisclosureAssumedHealthCareCostTrendRatesRelatedToMeasurementOfSERPMedicalPlanObligationsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureAssumedHealthCareCostTrendRatesRelatedToMeasurementOfSERPMedicalPlanObligationsAbstract" />

  <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="DisclosureEffectOfOnePercentagePointChangeInAssumedHealthCareCostTrendRatesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureEffectOfOnePercentagePointChangeInAssumedHealthCareCostTrendRatesAbstract" />

  <element name="AssumedHealthCareCostTrendRatesEffectOfOnePercentagePointChangeTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_AssumedHealthCareCostTrendRatesEffectOfOnePercentagePointChangeTable" />

  <element name="DisclosureFairValuesOfUSPensionPlanAssetsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureFairValuesOfUSPensionPlanAssetsAbstract" />

  <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="DisclosureFairValuesOfPensionPlanAssetsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureFairValuesOfPensionPlanAssetsAbstract" />

  <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="DisclosureEstimatedFutureBenefitPaymentsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureEstimatedFutureBenefitPaymentsAbstract" />

  <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="DisclosureShareBasedCompensationAdditionalInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureShareBasedCompensationAdditionalInformationAbstract" />

  <element name="ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardAwardTypeAndPlanNamesAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="fl_ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardAwardTypeAndPlanNamesAxis" />

  <element name="ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardAwardTypeAndPlansNameDomain" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardAwardTypeAndPlansNameDomain" />

  <element name="UnvestedOptionsMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_UnvestedOptionsMember" />

  <element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardMaximumShareValueAuthorizedForPurchaseUnderEmployeeStockPurchasePlan" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_ShareBasedCompensationArrangementByShareBasedPaymentAwardMaximumShareValueAuthorizedForPurchaseUnderEmployeeStockPurchasePlan" />

  <element name="ShareBasedCompensationArrangementsByShareBasedPaymentAwardPercentageOfMarketPriceAtEligibleEmployeesGrantedOptionsToPurchaseShares" type="num:percentItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ShareBasedCompensationArrangementsByShareBasedPaymentAwardPercentageOfMarketPriceAtEligibleEmployeesGrantedOptionsToPurchaseShares" />

  <element name="ShareBasedCompensationArrangementByEmployeeStockPurchasePlanPurchasesMadeInPeriod" type="xbrli:sharesItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ShareBasedCompensationArrangementByEmployeeStockPurchasePlanPurchasesMadeInPeriod" />

  <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="EmployeeStockPurchasePlanMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_EmployeeStockPurchasePlanMember" />

  <element name="DisclosureOptionsGrantedUnderStockOptionPlansAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureOptionsGrantedUnderStockOptionPlansAbstract" />

  <element name="DisclosureTotalIntrinsicValueOfOptionsExercisedAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureTotalIntrinsicValueOfOptionsExercisedAbstract" />

  <element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" />

  <element name="DisclosureAggregateIntrinsicValueForStockOptionsOutstandingAndExercisableAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureAggregateIntrinsicValueForStockOptionsOutstandingAndExercisableAbstract" />

  <element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingAndExercisableAggregateIntrinsicValue" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingAndExercisableAggregateIntrinsicValue" />

  <element name="DisclosureInformationAboutStockOptionsOutstandingAndExercisableAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureInformationAboutStockOptionsOutstandingAndExercisableAbstract" />

  <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="DisclosureChangesInNonvestedOptionsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureChangesInNonvestedOptionsAbstract" />

  <element name="LegalProceedingsTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_LegalProceedingsTable" />

  <element name="LegalProceedingsLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_LegalProceedingsLineItems" />

  <element name="NumberOfEmployeesOfferedToParticipateInClassAction" type="xbrli:integerItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="fl_NumberOfEmployeesOfferedToParticipateInClassAction" />

  <element name="NumberOfEmployeesThatOptedIntoClassActionLawSuit" type="xbrli:integerItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="fl_NumberOfEmployeesThatOptedIntoClassActionLawSuit" />

  <element name="QuarterlyResultsOfOperationsTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_QuarterlyResultsOfOperationsTable" />

  <element name="QuarterlyResultsOfOperationsLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_QuarterlyResultsOfOperationsLineItems" />

  <element name="TotalImpairmentAndOtherCharges" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_TotalImpairmentAndOtherCharges" />

  <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="ScheduleOfAssetImpairmentChargesTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfAssetImpairmentChargesTableTextBlock" />

  <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 name="BenefitObligationsMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_BenefitObligationsMember" />

  <element name="NetPeriodicBenefitCostMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_NetPeriodicBenefitCostMember" />

  <element name="IntrinsicValueOfOptionsOutstandingAndExercisableTablTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_IntrinsicValueOfOptionsOutstandingAndExercisableTablTextBlock" />

  <element name="DisclosureSummaryOfSignificantAccountingPoliciesAdditionalInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureSummaryOfSignificantAccountingPoliciesAdditionalInformationAbstract" />

  <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="DisclosureAdvertisingCostsIncludedAsComponentOfSellingGeneralAndAdministrativeExpensesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureAdvertisingCostsIncludedAsComponentOfSellingGeneralAndAdministrativeExpensesAbstract" />

  <element name="ComponentOfOtherOperatingChargesCostAndExpenseTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ComponentOfOtherOperatingChargesCostAndExpenseTable" />

  <element name="OtherOperatingCostAndExpenseGeneralAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="fl_OtherOperatingCostAndExpenseGeneralAxis" />

  <element name="OtherOperatingCostAndExpenseGeneralDomain" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_OtherOperatingCostAndExpenseGeneralDomain" />

  <element name="AdvertisingExpenseNetCost" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_AdvertisingExpenseNetCost" />

  <element name="DisclosureCatalogCostsIncludedAsComponentOfSellingGeneralAndAdministrativeExpensesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureCatalogCostsIncludedAsComponentOfSellingGeneralAndAdministrativeExpensesAbstract" />

  <element name="ComponentOfOtherOperatingCostsAndExpensesTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ComponentOfOtherOperatingCostsAndExpensesTable" />

  <element name="CatalogCostMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_CatalogCostMember" />

  <element name="CatalogCost" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_CatalogCost" />

  <element name="CatalogCostsNet" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_CatalogCostsNet" />

  <element name="DisclosureComputationOfBasicAndDilutedEarningsPerShareAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureComputationOfBasicAndDilutedEarningsPerShareAbstract" />

  <element name="EarningsPerShareDisclosureTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_EarningsPerShareDisclosureTable" />

  <element name="EarningPerShareDisclosureLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_EarningPerShareDisclosureLineItems" />

  <element name="StockReacquiredDuringPeriodStockOptionSwapsValue" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_StockReacquiredDuringPeriodStockOptionSwapsValue" />

  <element name="StockReacquiredDuringPeriodStockOptionSwapsShares" type="xbrli:sharesItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_StockReacquiredDuringPeriodStockOptionSwapsShares" />

  <element name="DisclosureEstimatedUsefulLivesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureEstimatedUsefulLivesAbstract" />

  <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="DisclosureSegmentInformationAdditionalInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureSegmentInformationAdditionalInformationAbstract" />

  <element name="DisclosureSalesAndDivisionOperatingResultsForReportableSegmentsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureSalesAndDivisionOperatingResultsForReportableSegmentsAbstract" />

  <element name="StoresMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_StoresMember" />

  <element name="DirectToConsumerMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DirectToConsumerMember" />

  <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="DisclosureSegmentInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureSegmentInformationAbstract" />

  <element name="DisclosureSalesAndLongLivedAssetInformationByGeographicAreaAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureSalesAndLongLivedAssetInformationByGeographicAreaAbstract" />

  <element name="InternationalMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_InternationalMember" />

  <element name="DisclosureImpairmentChargesAdditionalInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureImpairmentChargesAdditionalInformationAbstract" />

  <element name="ImpairmentOfAssetsTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ImpairmentOfAssetsTable" />

  <element name="LeaseClosureCosts" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_LeaseClosureCosts" />

  <element name="DisclosureImpairmentChargesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureImpairmentChargesAbstract" />

  <element name="CcsImpairmentOfIntangibleAssets" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_CcsImpairmentOfIntangibleAssets" />

  <element name="DisclosureOtherIncomeAdditionalInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureOtherIncomeAdditionalInformationAbstract" />

  <element name="OtherIncomeNonOperatingTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_OtherIncomeNonOperatingTable" />

  <element name="DisclosureMerchandiseInventoriesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureMerchandiseInventoriesAbstract" />

  <element name="InventoryDisclosureTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_InventoryDisclosureTable" />

  <element name="DeferredCostsCapitalizedPrepaidAndOtherAssetsDisclosureTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_DeferredCostsCapitalizedPrepaidAndOtherAssetsDisclosureTable" />

  <element name="DeferredCostsCapitalizedPrepaidAndOtherAssetsDisclosureLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DeferredCostsCapitalizedPrepaidAndOtherAssetsDisclosureLineItems" />

  <element name="DisclosurePropertyAndEquipmentNetAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosurePropertyAndEquipmentNetAbstract" />

  <element name="FurnitureFixturesEquipmentAndSoftwareDevelopmentCostsMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_FurnitureFixturesEquipmentAndSoftwareDevelopmentCostsMember" />

  <element name="AlterationsToLeasedAndOwnedBuildingsMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_AlterationsToLeasedAndOwnedBuildingsMember" />

  <element name="DisclosureGoodwillAdditionalInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureGoodwillAdditionalInformationAbstract" />

  <element name="DisclosureGoodwillAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureGoodwillAbstract" />

  <element name="ExpectedAmortizationExpenseTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ExpectedAmortizationExpenseTable" />

  <element name="OtherTrademarksMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_OtherTrademarksMember" />

  <element name="RunnersPointGroupMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_RunnersPointGroupMember" />

  <element name="ChangesInAmortizingIntangibleAssetsLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ChangesInAmortizingIntangibleAssetsLineItems" />

  <element name="ImpairmentOfIntangibleAssetsIndefiniteLived" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_ImpairmentOfIntangibleAssetsIndefiniteLived" />

  <element name="LeaseAcquistionCosts" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_LeaseAcquistionCosts" />

  <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="ExpectedAmortizationExpenseLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ExpectedAmortizationExpenseLineItems" />

  <element name="DisclosureOtherAssetsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureOtherAssetsAbstract" />

  <element name="FundsOnDepositNoncurrent" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_FundsOnDepositNoncurrent" />

  <element name="ScheduleOfOtherLiabilitiesTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ScheduleOfOtherLiabilitiesTable" />

  <element name="ScheduleOfOtherLiabilitiesLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfOtherLiabilitiesLineItems" />

  <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="DisclosureLongTermDebtAdditionalInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureLongTermDebtAdditionalInformationAbstract" />

  <element name="LongTermDebtAndCapitalLeaseObligationsTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_LongTermDebtAndCapitalLeaseObligationsTable" />

  <element name="LongtermDebtAndCapitalLeaseObligationsAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="fl_LongtermDebtAndCapitalLeaseObligationsAxis" />

  <element name="LongtermDebtAndCapitalLeaseObligationsDomain" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_LongtermDebtAndCapitalLeaseObligationsDomain" />

  <element name="MaturitiesOfLongTermDebtAndCapitalLeaseObligationsLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_MaturitiesOfLongTermDebtAndCapitalLeaseObligationsLineItems" />

  <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="DisclosureOtherLiabilitiesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureOtherLiabilitiesAbstract" />

  <element name="DisclosureLeasesAdditionalInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureLeasesAdditionalInformationAbstract" />

  <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="DisclosureLeasesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureLeasesAbstract" />

  <element name="LeasesDisclosureTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_LeasesDisclosureTable" />

  <element name="LeasesDisclosureLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_LeasesDisclosureLineItems" />

  <element name="DisclosureFutureMinimumLeasePaymentsUnderNonCancelableOperatingLeasesNetOfFutureNonCancelableOperatingSubleasePaymentsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureFutureMinimumLeasePaymentsUnderNonCancelableOperatingLeasesNetOfFutureNonCancelableOperatingSubleasePaymentsAbstract" />

  <element name="ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeTable" />

  <element name="DisclosureIncomeTaxesAdditionalInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureIncomeTaxesAdditionalInformationAbstract" />

  <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="DisclosureDomesticAndInternationalComponentsOfPreTaxIncomeFromContinuingOperationsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureDomesticAndInternationalComponentsOfPreTaxIncomeFromContinuingOperationsAbstract" />

  <element name="ScheduleOfComponentsOfIncomeBeforeIncomeTaxExpenseBenefitTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ScheduleOfComponentsOfIncomeBeforeIncomeTaxExpenseBenefitTable" />

  <element name="ScheduleOfComponentsOfIncomeBeforeIncomeTaxExpenseBenefitLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfComponentsOfIncomeBeforeIncomeTaxExpenseBenefitLineItems" />

  <element name="DisclosureIncomeTaxProvisionAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureIncomeTaxProvisionAbstract" />

  <element name="ReconciliationOfProvisionOfIncomeTaxesTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ReconciliationOfProvisionOfIncomeTaxesTable" />

  <element name="ReconciliationOfProvisionOfIncomeTaxesLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ReconciliationOfProvisionOfIncomeTaxesLineItems" />

  <element name="DisclosureReconciliationOfSignificantDifferencesBetweenFederalStatutoryIncomeTaxRateAndEffectiveIncomeTaxRateOnPreTaxIncomeAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureReconciliationOfSignificantDifferencesBetweenFederalStatutoryIncomeTaxRateAndEffectiveIncomeTaxRateOnPreTaxIncomeAbstract" />

  <element name="ReconciliationOfStatutoryFederalTaxRateTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ReconciliationOfStatutoryFederalTaxRateTable" />

  <element name="ReconciliationOfStatutoryFederalTaxRateLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ReconciliationOfStatutoryFederalTaxRateLineItems" />

  <element name="EffectiveIncomeTaxRateReconciliationTaxCreditsDomestic" type="num:percentItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_EffectiveIncomeTaxRateReconciliationTaxCreditsDomestic" />

  <element name="DisclosureSignificantPortionsOfDeferredTaxAssetsAndLiabilitiesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureSignificantPortionsOfDeferredTaxAssetsAndLiabilitiesAbstract" />

  <element name="ScheduleOfDeferredIncomeTaxAssetsAndLiabilitiesTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ScheduleOfDeferredIncomeTaxAssetsAndLiabilitiesTable" />

  <element name="ScheduleOfDeferredIncomeTaxAssetsAndLiabilitiesLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfDeferredIncomeTaxAssetsAndLiabilitiesLineItems" />

  <element name="DeferredTaxAssetsTaxCreditAndCapitalLossCarryforwards" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_DeferredTaxAssetsTaxCreditAndCapitalLossCarryforwards" />

  <element name="DisclosureUnrecognizedTaxBenefitsActivityAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureUnrecognizedTaxBenefitsActivityAbstract" />

  <element name="UnrecognizedTaxBenefitsIncreasesDecreasesResultingFromCurrencyTranslation" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="credit" substitutionGroup="xbrli:item" id="fl_UnrecognizedTaxBenefitsIncreasesDecreasesResultingFromCurrencyTranslation" />

  <element name="SignificantSupplierAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="fl_SignificantSupplierAxis" />

  <element name="SignificantSupplierDomain" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_SignificantSupplierDomain" />

  <element name="TopFiveSuppliersMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_TopFiveSuppliersMember" />

  <element name="NikeMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_NikeMember" />

  <element name="OtherSuppliersMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_OtherSuppliersMember" />

  <element name="CurrencyTypeAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="fl_CurrencyTypeAxis" />

  <element name="CurrencyTypeDomain" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_CurrencyTypeDomain" />

  <element name="DerivativeMaturityMonthAndYear" type="xbrli:gYearMonthItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DerivativeMaturityMonthAndYear" />

  <element name="PercentageOfMerchandisePurchased" type="num:percentItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="fl_PercentageOfMerchandisePurchased" />

  <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 name="ChangesInAmortizingIntangibleAssets" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_ChangesInAmortizingIntangibleAssets" />

  <element name="ImpairmentAndOtherChargesTotal" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_ImpairmentAndOtherChargesTotal" />

  <element name="CcsTrademarksMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_CcsTrademarksMember" />

  <element name="ContingentlyIssuableShareMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ContingentlyIssuableShareMember" />

  <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 name="CorporateExpenseDueToAllocationChanges" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_CorporateExpenseDueToAllocationChanges" />

  <element name="ImpairmentAndOtherCharges" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_ImpairmentAndOtherCharges" />

  <element name="AssumedHealthCareCostTrendRatesEffectOfOnePercentagePointChangeLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_AssumedHealthCareCostTrendRatesEffectOfOnePercentagePointChangeLineItems" />

  <element name="DefinedBenefitPlansPeriodOverWhichInvestmentGainsAndLossesAreRecognizedForMarketRelatedValueOfAssets" type="xbrli:durationItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DefinedBenefitPlansPeriodOverWhichInvestmentGainsAndLossesAreRecognizedForMarketRelatedValueOfAssets" />

  <element name="DefinedContributionMaximumPercentageOfCompensationMatchedByCompany" type="num:percentItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DefinedContributionMaximumPercentageOfCompensationMatchedByCompany" />

  <element name="AmountOfHedgeLossIncludedInAocl" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_AmountOfHedgeLossIncludedInAocl" />

  <element name="IncreaseDecreaseInFairValueOfHedgePositions" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="credit" substitutionGroup="xbrli:item" id="fl_IncreaseDecreaseInFairValueOfHedgePositions" />
</schema>

