Foot Locker (FL) 10-Q 8 Jun 16 2016 Q1 Quarterly report Financial data

Document And Entity Information

Document And Entity Information - shares	3 Months Ended
	Apr. 30, 2016	May. 27, 2016
Document And Entity Information [Abstract]
Document Type	10-Q
Amendment Flag	false
Document Period End Date	Apr. 30, 2016
Document Fiscal Year Focus	2,016
Document Fiscal Period Focus	Q1
Trading Symbol	FL
Entity Common Stock, Shares Outstanding		135,309,044
Entity Registrant Name	FOOT LOCKER, INC.
Entity Central Index Key	850,209
Current Fiscal Year End Date	--01-28
Entity Filer Category	Large Accelerated Filer

CONSOLIDATED BALANCE SHEETS

CONSOLIDATED BALANCE SHEETS - USD ($) $ in Millions	Apr. 30, 2016	Jan. 30, 2016	[1]	May. 02, 2015
Current assets
Cash and cash equivalents	$ 1,062	$ 1,021		$ 986
Merchandise inventories	1,260	1,285		1,234
Other current assets	270	300		259
Assets, Current, Total	2,592	2,606		2,479
Property and equipment, net	706	661		639
Deferred taxes	182	234		226
Goodwill	157	156		156
Other intangible assets, net	46	45		48
Other assets	75	73		83
Total Assets	3,758	3,775		3,631
Current liabilities
Accounts payable	230	279		303
Accrued and other liabilities	347	420		387
Current portion of capital lease obligations	1	1		2
Liabilities, Current, Total	578	700		692
Long-term debt and obligations under capital leases	128	129		131
Other liabilities	377	393		253
Total liabilities	1,083	1,222		1,076
Shareholders' equity
Common stock and paid-in capital: 173,885,868; 171,833,686 and 173,397,913 shares, respectively	1,127	1,108		1,025
Retained earnings	3,336	3,182		2,929
Accumulated other comprehensive loss	(323)	(366)		(318)
Less: Treasury stock at cost: 37,896,771; 32,094,240 and 36,421,104 shares, respectively	(1,465)	(1,371)		(1,081)
Total shareholders’ equity	2,675	2,553		2,555
Liabilities and Equity, Total	$ 3,758	$ 3,775		$ 3,631
[1]	The balance sheet at January 30, 2016 has been derived from the previously reported audited financial statements at that date, but does not include all of the information and footnotes required by U.S. generally accepted accounting principles for complete financial statements. For further information, refer to the consolidated financial statements and footnotes thereto included in Foot Locker, Inc.'s Annual Report on Form 10-K for the year ended January 30, 2016.

CONSOLIDATED BALANCE SHEETS (Pa

CONSOLIDATED BALANCE SHEETS (Parenthetical) - shares	Apr. 30, 2016	Jan. 30, 2016	May. 02, 2015
CONSOLIDATED BALANCE SHEETS [Abstract]
Common Stock, Shares, Issued, Total	173,885,868	173,397,913	171,833,686
Treasury Stock, Shares	37,896,771	36,421,104	32,094,240

CONSOLIDATED STATEMENTS OF OPER

CONSOLIDATED STATEMENTS OF OPERATIONS - USD ($) shares in Millions, $ in Millions		3 Months Ended
		Apr. 30, 2016	May. 02, 2015
CONSOLIDATED STATEMENTS OF OPERATIONS [Abstract]
Sales		$ 1,987	$ 1,916
Cost of sales		1,291	1,246
Selling, general and administrative expenses		361	345
Depreciation and amortization		39	35
Interest expense, net			1
Other income	[1]	(2)	(1)
Costs and Expenses, Total		1,689	1,626
Income before income taxes		298	290
Income tax expense		107	106
Net income		$ 191	$ 184
Basic earnings per share		$ 1.40	$ 1.31
Weighted-average shares outstanding		136.5	140.1
Diluted earnings per share		$ 1.39	$ 1.29
Weighted-average shares outstanding, assuming dilution		137.8	142.1
[1]	Other income includes non-operating items, such as lease termination gains, royalty income, insurance recoveries, and the changes in fair value, premiums paid, and realized gains associated with foreign currency option contracts.

CONSOLIDATED STATEMENTS OF COMP

CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME [Abstract]
Net income	$ 191	$ 184
Foreign currency translation adjustment:
Translation adjustment arising during the period, net of income tax	$ 44	1
Cash flow hedges:
Change in fair value of derivatives, net of income tax		(1)
Pension and postretirement adjustments:
Amortization of net actuarial gain/loss and prior service cost included in net periodic benefit costs, net of income tax expense of $1 million and $1 million, respectively, and foreign currency fluctuations	$ (1)	1
Comprehensive income	$ 234	$ 185

CONSOLIDATED STATEMENTS OF COM6

CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (Parenthetical) - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME [Abstract]
Amortization of net actuarial gain/loss and prior service cost included in net periodic benefit costs, net of income tax expense	$ 1	$ 1

CONSOLIDATED STATEMENTS OF CASH

CONSOLIDATED STATEMENTS OF CASH FLOWS - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2016		May. 02, 2015
From Operating Activities
Net income	$ 191		$ 184
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	39		35
Share-based compensation expense	5		6
Excess tax benefits on share-based compensation	(6)		(14)
Qualified pension plan contributions	(25)
Change in assets and liabilities:
Merchandise inventories	39		17
Accounts payable	(54)		2
Accrued and other liabilities	(14)		(10)
Other, net	37		(7)
Net cash provided by operating activities	212		213
From Investing Activities
Capital expenditures	(65)		(60)
Net cash used in investing activities	(65)		(60)
From Financing Activities
Purchase of treasury shares	(88)		(129)
Dividends paid on common stock	(37)		(35)
Proceeds from exercise of stock options	7		23
Excess tax benefits on share-based compensation	6		14
Net cash used in financing activities	(112)		(127)
Effect of Exchange Rate Fluctuations on Cash and Cash Equivalents	6		(7)
Net Change in Cash and Cash Equivalents	41		19
Cash and Cash Equivalents at Beginning of Period	1,021	[1]	967
Cash and Cash Equivalents at End of Period	1,062		986
Cash Paid During the Period:
Income taxes	$ 115		$ 126
[1]	The balance sheet at January 30, 2016 has been derived from the previously reported audited financial statements at that date, but does not include all of the information and footnotes required by U.S. generally accepted accounting principles for complete financial statements. For further information, refer to the consolidated financial statements and footnotes thereto included in Foot Locker, Inc.'s Annual Report on Form 10-K for the year ended January 30, 2016.

Summary of Significant Accounti

Summary of Significant Accounting Policies	3 Months Ended
	Apr. 30, 2016
Summary of Significant Accounting Policies [Abstract]
Summary of Significant Accounting Policies	 1. Summary of Signific ant Accounting Policies  Basis of Presentation  The accompanying condensed consolidated financial statements contained in this report are unaudited. In the opinion of management, the condensed consolidated financial statements include all adjustments, which are of a normal recurring nature, necessary for a fair presentation of the results for the interim periods of the fiscal year ending January 28, 2017 and of the fiscal year ended January 30, 2016 . Certain items included in these statements are based on management’s estimates. Actual results may differ from those estimates. The results of operations for any interim period are not necessarily indicative of the results expected for the year. The accompanying unaudited condensed consolidated financial statements should be read in conjunction with the Notes to Consolidated Financial Statements contained in Foot Locker, Inc.’s (the “Company”) Form 10-K for the year ended January 30, 2016 , as filed with the U.S. Securities and Exchange Commission (the “SEC”) on March 24, 2016 .  Recent Accounting Pronouncements  In November 2015, the Financial Accounting Standards Board (“FASB”) issued Accounting Standards Update (“ASU”) 2015-17 , Income Taxes (Topic 740): Balance Sheet Classification of Deferred Taxes . ASU 2015-17 requires all deferred tax liabilities and assets to be presented in the balance sheet as noncurrent. The Company early adopted this standard on a prospective basis as of the quarter ended April 30, 2016. As a result, the Company reclassified deferred tax assets and deferred tax liabilities classified as current to noncurrent. No prior periods were retrospectively adjusted.  In February 2016, the FASB issued ASU 2016-02, Leases . This ASU revises the existing guidance related to leases by requiring lessees to recognize a lease liability and a right-of-use asset for all leases, as well as additional disclosure regarding leasing arrangements. This standard will be effective for fiscal years beginning after December 15, 2018, including interim periods within those fiscal years, and requires a modified retrospective adoption, with earlier adoption permitted. The Company is currently evaluating the effects of the adoption of this ASU on its consolidated financial statements.  In March 2016, the FASB issued ASU 2016-09, Compensation - Stock Compensation (Topic 718): Improvements to Employee Share-Based Payment Accounting. ASU 2016-09 simplifies certain aspects of the accounting for share-based payment transactions, including tax consequences, classification of awards, the option to recognize stock compensation expense with actual forfeitures as they occur, and the classifications on the statement of cash flows. ASU 2016-09 is effective for annual reporting beginning after December 15, 2016, including interim periods within that reporting period, with early adoption permitted. The manner of adoption varies, with certain provisions applied on a retrospective or modified retrospective approach, while others are applied prospectively. The Company is currently evaluating the effects of the adoption of this ASU on its consolidated financial statements.  In April 2016, the FASB issued ASU 2016-10, Revenue from Contracts with Customers (Topic 606): Identifying Performance Obligations and Licensing. ASU 2016-10 clarifies the implementation guidance on identifying performance obligations and licensing on the previously issued ASU 2014-09, Revenue from Contracts with Customers . In May 2016, the FASB issued ASU 2016-11, Revenue Recognition (Topic 605) and Derivatives and Hedging (Topic 815): Rescission of SEC Guidance Because of Accounting Standards Updates 2014-09 and 2014-16 Pursuant to Staff Announcements at the March 3, 2016 EITF Meeting . ASU 2016-11 rescinds several SEC Staff Announcements that are codified in Topic 605, including, among other items, guidance relating to accounting for shipping and handling fees and freight services. ASU 2016-10 and ASU 2016-11 are effective for annual reporting periods beginning after December 15, 2017, including interim periods within that reporting period. Early adoption is permitted only as of annual reporting periods beginning after December 15, 2016, including interim periods within that year. ASU 2016-10 and ASU 2016-11 can be adopted either retrospectively to each prior reporting period presented or as a cumulative-effect adjustment as of the date of adoption . The Company is currently evaluating the effects of the adoption of these ASUs on its consolidated financial statements. Other recently issued accounting pronouncements did not, or are not believed by management to, have a material effect on the Company’s present or future consolidated financial statements.

Segment Information

Segment Information	3 Months Ended
	Apr. 30, 2016
Segment Information [Abstract]
Segment Information	2 . Segment Information  The Company has determined that its reportable segments are those that are based on its method of internal reporting. The Company has two reportable segments, Athletic Stores and Direct-to-Customers. The Company evaluates performance based on several factors, of which the primary financial measure is division results. Division profit reflects income before income taxes, corporate expense, non-operating income, and net interest expense.    Thirteen weeks ended  April 30, May 2,  2016 2015  ($ in millions)  Sales  Athletic Stores $ 1,735 $ 1,681  Direct-to-Customers 252 235  Total sales $ 1,987 $ 1,916  Operating Results  Athletic Stores $ 277 $ 267  Direct-to-Customers 38 40  Division profit 315 307  Less: Corporate expense 19 17  Operating profit 296 290  Interest expense, net — 1  Other income (1) 2 1  Income before income taxes $ 298 $ 290    (1) Other income includes non-operating items, such as lease termination gains, royalty income, insurance recoveries, and the changes in fair value, premiums paid, and realized gains associated with foreign currency option contracts. 

Goodwill

Goodwill	3 Months Ended
	Apr. 30, 2016
Goodwill and Other Intangible Assets, Net [Abstract]
Goodwill	 3. Goodwill  Annually during the first quarter, or more frequently if impairment indicators arise, the Company reviews goodwill and intangible assets with indefinite lives for impairment. The annual review of goodwill and intangible assets with indefinite lives performed during the first quarter of 2016 did not result in the recognition of impairment. The following table provides a summary of goodwill by reportable segment. The change in the balance primarily represents foreign currency exchange fluctuations.    April 30, May 2, January 30,  2016 2015 2016  ($ in millions)  Athletic Stores $ 17 $ 17 $ 17  Direct-to-Customers 140 139 139  $ 157 $ 156 $ 156 

Other Intangible Assets, net

Other Intangible Assets, net	3 Months Ended
	Apr. 30, 2016
Goodwill and Other Intangible Assets, Net [Abstract]
Other Intangible Assets, net	4. Other Intangible Assets, net  The components of finite-lived intangible assets and intangible assets not subject to amortization are as follows:       April 30, 2016 May 2, 2015 January 30, 2016  Gross Accum. Net Gross Accum. Net Gross Accum. Net  ($ in millions) value amort. Value Value amort. Value value amort. Value  Amortized intangible assets: (1)  Lease acquisition costs $ 123 $ (111) $ 12 $ 126 $ (115) $ 11 $ 119 $ (107) $ 12  Trademarks / trade names 21 (13) 8 21 (12) 9 20 (12) 8  Favorable leases 7 (5) 2 7 (4) 3 7 (5) 2  $ 151 $ (129) $ 22 $ 154 $ (131) $ 23 $ 146 $ (124) $ 22     April 30, 2016 May 2, 2015 January 30, 2016  Net Net Net  Value Value Value  Indefinite life intangible assets: (1)  Runners Point Group trademarks / trade names $ 24 $ 25 $ 23  Other intangible assets, net $ 46 $ 48 $ 45    (1) The change in the ending balances also reflects the effect of foreign currency fluctuations due primarily to the movements of the euro in relation to the U.S. dollar .  For the thirteen-week period ended April 30, 2016 , activity included a $1 million increase related to foreign currency fluctuations and $1 million of lease acquisition additions primarily related to our European businesses, which are being amortized over a weighted-average life of 10 years. This was partially offset by amortization of $1 million.     Thirteen weeks ended  ($ in millions) April 30, 2016 May 2, 2015  Amortization expense $ 1 $ 1  Estimated future amortization expense for finite life intangible assets is as follows:         ($ in millions)  Remainder of 2016 $ 3  2017 4  2018 3  2019 3  2020 3  2021 2 

Accumulated Other Comprehensive

Accumulated Other Comprehensive Loss	3 Months Ended
	Apr. 30, 2016
Accumulated Other Comprehensive Loss [Abstract]
Accumulated Other Comprehensive Loss	5. Accumulated Other Comprehensive Loss  Accumulated other comprehensive loss (“AOCL”), net of tax, is comprised the following:     April 30, May 2, January 30,  2016 2015 2016  ($ in millions)  Foreign currency translation adjustments $ (75) $ (74) $ (119)  Cash flow hedges 2 (4) 2  Unrecognized pension cost and postretirement benefit (249) (239) (248)  Unrealized loss on available-for-sale security (1) (1) (1)  $ (323) $ (318) $ (366)   The changes in AOCL for the thirteen weeks ended April 30, 2016 were as follows:     Foreign Items Related Unrealized  Currency to Pension and Loss on  Translation Cash Flow Postretirement Available-For-  ($ in millions) Adjustments Hedges Benefits Sale Security Total  Balance as of January 30, 2016 $ (119) $ 2 $ (248) $ (1) $ (366)  OCI before reclassification 44 — (3) — 41  Reclassified from AOCI — — 2 — 2  Other comprehensive income/ (loss) 44 — (1) — 43  Balance as of April 30, 2016 $ (75) $ 2 $ (249) $ (1) $ (323)  Reclassifications from AOCL for the thirteen weeks ended April 30, 2016 were as follows:    ($ in millions)  Amortization of actuarial (gain) loss:  Pension benefits- amortization of actuarial loss $ 4  Postretirement benefits- amortization of actuarial gain (1)  Net periodic benefit cost (see Note 9) 3  Income tax benefit (1)  Net of tax $ 2 

Financial Instruments

Financial Instruments	3 Months Ended
	Apr. 30, 2016
Financial Instruments [Abstract]
Financial Instruments	6. Financial Instruments  The Company operates internationally and utilizes certain derivative financial instruments to mitigate its foreign currency exposures, primarily related to third-party and intercompany forecasted transactions. As a result of the use of derivative instruments, the Company is exposed to the risk that counterparties will fail to meet their contractual obligations. To mitigate this counterparty credit risk, the Company has a practice of entering into contracts only with major financial institutions selected based upon their credit ratings and other financial factors. The Company monitors the creditworthiness of counterparties throughout the duration of the derivative instrument. Additional information is contained within Note 7, Fair Value Measurements . Derivative Holdings Designated as Hedges  For a derivative to qualify as a hedge at inception and throughout the hedged period, the Company formally documents the nature of the hedged items and the relationships between the hedging instruments and the hedged items, as well as its risk-management objectives, strategies for undertaking the various hedge transactions, and the methods of assessing hedge effectiveness and ineffectiveness. In addition, for hedges of forecasted transactions, the significant characteristics and expected terms of a forecasted transaction must be specifically identified, and it must be probable that each forecasted transaction would occur. If it were deemed probable that the forecasted transaction would not occur, the gain or loss on the derivative instrument would be recognized in earnings immediately. No such gains or losses were recognized in earnings for any of the periods presented. Derivative financial instruments qualifying for hedge accounting must maintain a specified level of effectiveness between the hedging instrument and the item being hedged, both at inception and throughout the hedged period, which management evaluates periodically.  The primary currencies to which the Company is exposed are the euro, British pound, Canadian dollar, and Australian dollar. For the most part, merchandise inventories are purchased by each geographic area in their respective local currency. The exception to this is the United Kingdom, whose merchandise inventory purchases are denominated in euros. For option and foreign exchange forward contracts designated as cash flow hedges of the purchase of inventory, the effective portion of gains and losses is deferred as a component of AOCL and is recognized as a component of cost of sales when the related inventory is sold. The amount reclassified to cost of sales related to such contracts was not significant for any of the periods presented. The effective portion of gains or losses associated with other forward contracts is deferred as a component of AOCL until the underlying transaction is reported in earnings. The ineffective portion of gains and losses related to cash flow hedges recorded to earnings was also not significant for any of the periods presented. When using a forward contract as a hedging instrument, the Company excludes the time value of the contract from the assessment of effectiveness. At each quarter-end, substantially all of the Company’s hedged forecasted transactions are less than twelve months, and the Company expects substantially all derivative-related amounts reported in AOCL to be reclassified to earnings within twelve months.  The net change in the fair value of the foreign exchange derivative financial instruments designated as cash flow hedges of the purchase of inventory was not significant for the thirteen weeks ended April 30, 2016 , and therefore AOCL remained unchanged. At April 30, 2016 , there was a $2 million gain included in AOCL. For the thirteen weeks ended May 2, 2015 , the net change resulted in a loss of $1 million. The notional value of the foreign exchange contracts designed as hedges outstanding at April 30, 2016 was $97 million, and these contracts mature at various dates through July 2017 .  Derivative Holdings Not Designated as Hedges  The Company enters into foreign exchange forward contracts that are not designated as hedges in order to manage the costs of foreign-currency denominated merchandise purchases and intercompany transactions. Changes in the fair value of these foreign exchange forward contracts are recorded in earnings immediately within selling, general and administrative expenses. The net change in fair value resulted in expense of $1 million for the thirteen weeks ended April 30, 2016 . The net change in fair value resulted in income of $1 million for the thirteen weeks ended May 2, 2015 . The notional value of the foreign exchange contracts not designed as hedges outstanding at April 30, 2016 was $12 million, and these contracts mature at various dates through October 2016 . The Company mitigates the effect of fluctuating foreign exchange rates on the reporting of foreign-currency denominated earnings by entering into currency option contracts. Changes in the fair value of these foreign currency option contracts, which are not designated as hedges, are recorded in earnings immediately within other income. The realized gains, premiums paid, and changes in the fair market value recorded were not significant for any of the periods presented. No such contracts were outstanding at April 30, 2016 .  Additionally, the Company enters into diesel fuel forward and option contracts to mitigate a portion of the Company’s freight expense due to the variability caused by fuel surcharges imposed by our third-party freight carriers. Changes in the fair value of these contracts are recorded in earnings immediately. The effect was not significant for any of the periods presented. The notional value of the diesel fuel forward contracts outstanding was not significant at April 30, 2016 and these contracts mature in May 2016 .  Fair Value of Derivative Contracts  The following represents the fair value of the Company’s derivative contracts. Many of the Company’s agreements allow for a netting arrangement. The following is presented on a gross basis, by type of contract:      Balance Sheet April 30, May 2, January 30,  ($ in millions) Caption 2016 2015 2016  Hedging Instruments:  Foreign exchange forward contracts Current assets $ 3 $ — $ 3  Foreign exchange forward contracts Current liabilities $ — $ 5 $ —  Foreign exchange forward contracts Non-current liabilities $ 1 — — 

Fair Value Measurements

Fair Value Measurements	3 Months Ended
	Apr. 30, 2016
Fair Value Measurements [Abstract]
Fair Value Measurements	7. Fair Value Measurements  The Company’s financial assets recorded at fair value are categorized as follows: Level 1 – Quoted prices for identical instruments in active markets.    Level 2 – Quoted prices for similar instruments in active markets; quoted prices for identical or similar instruments in markets that are not active; and model-derived valuations in which all significant inputs or significant value-drivers are observable in active markets.   Level 3 – Model-derived valuations in which one or more significant inputs or significant value-drivers are unobservable.  The following tables provide a summary of the Company’s recognized assets and liabilities that are measured at fair value on a recurring basis:    As of April 30, 2016 As of May 2, 2015 As of January 30, 2016  ($ in millions)  Level 1 Level 2 Level 3 Level 1 Level 2 Level 3 Level 1 Level 2 Level 3  Assets  Available-for-sale securities $ — $ 6 $ — $ — $ 6 $ — $ — $ 6 $ —  Foreign exchange forward contracts — 2 — — — — — 3 —  Total Assets $ — $ 8 $ — $ — $ 6 $ — $ — $ 9 $ —   Liabilities  Foreign exchange forward contracts — — — — 5 — — — —  Total Liabilities $ — $ — $ — $ — $ 5 $ — $ — $ — $ —  Securities classified as available-for-sale are recorded at fair value with unrealized gains and losses reported, net of tax, in other comprehensive income, unless unrealized losses are determined to be other than temporary. The fair value of the auction rate security is determined by using quoted prices for similar instruments in active markets and accordingly is classified as a Level 2 instrument.  The Company’s derivative financial instruments are valued using market-based inputs to valuation models. These valuation models require a variety of inputs, including contractual terms, market prices, yield curves, and measures of volatility and, therefore, are classified as Level 2 instruments.  There were no transfers into or out of Level 1, Level 2, or Level 3 assets and liabilities for any of the periods presented.  The carrying value and estimated fair value of long-term debt and obligations under capital leases were as follows:     April 30, May 2, January 30,  2016 2015 2016  ($ in millions)  Carrying value $ 129 $ 133 $ 130  Fair value $ 149 $ 158 $ 156  The fair value of long-term debt is determined by using model-derived valuations in which all significant inputs or significant value drivers are observable in active markets and, therefore, are classified as Level 2. The carrying values of cash and cash equivalents and other current receivables and payables approximate their fair value.

Earnings Per Share

Earnings Per Share	3 Months Ended
	Apr. 30, 2016
Earnings Per Share [Abstract]
Earnings Per Share	8. Earnings Per Share The Company accounts for and discloses earnings per share using the treasury stock method. Basic earnings per share is computed by dividing net income for the period by the weighted-average number of common shares outstanding. Restricted stock awards, which contain non-forfeitable rights to dividends, are considered participating securities and are included in the calculation of basic earnings per share. Diluted earnings per share reflects the weighted-average number of common shares outstanding during the period used in the basic earnings per share computation plus dilutive common stock equivalents. The computation of basic and diluted earnings per share is as follows:     Thirteen weeks ended  April 30, May 2,  2016 2015  (in millions, except per share data)  Net Income $ 191 $ 184  Weighted-average common shares outstanding 136.5 140.1  Basic earnings per share $ 1.40 $ 1.31  Weighted-average common shares outstanding 136.5 140.1  Dilutive effect of potential common shares 1.3 2.0  Weighted-average common shares outstanding assuming dilution 137.8 142.1  Diluted earnings per share $ 1.39 $ 1.29   Options to purchase 0.2 million and 0.4 million shares of common stock were not included in the computation for the thirteen weeks ended April 30, 2016 and May 2, 2015 , respectively. These options were not included because the effect would have been antidilutive. Contingently issuable shares of 0.3 million have not been included as the vesting conditions have not been satisfied as of April 30, 2016 and May 2, 2015 .

Pension and Postretirement Plan

Pension and Postretirement Plans	3 Months Ended
	Apr. 30, 2016
Pension and Postretirement Plans [Abstract]
Pension and Postretirement Plans	9. Pension and Postretirement Plans  The Company has defined benefit pension plans covering certain of its North American employees, which are funded in accordance with the provisions of the laws where the plans are in effect. In addition, the Company has a defined benefit pension plan covering certain employees of the Runners Point Group.  In addition to providing pension benefits, the Company sponsors postretirement medical and life insurance plans, which are available to most of its retired U.S. employees. These medical and life insurance plans are contributory and are not funded.  The following are the components of net periodic pension benefit cost and net periodic postretirement benefit income, which is recognized as part of SG&A expense:     Pension Benefits Postretirement Benefits  Thirteen weeks ended Thirteen weeks ended  April 30, May 2, April 30, May 2,  ($ in millions) 2016 2015 2016 2015  Service cost $ 4 $ 4 $ — $ —  Interest cost 6 6 — —  Expected return on plan assets (9) (9) — —  Amortization of net loss (gain) 4 3 (1) —  Net benefit expense (income) $ 5 $ 4 $ (1) $ —  On February 24, 2016, the Company made a contribution of $25 million to the U.S. qualified plan. The Company continually evaluates the amount and timing of any future contributions. The Company currently does not expect to make any further pension plan contributions during the current year. Actual contributions are dependent on several factors, including the outcome of the ongoing pension litigation. See Note 11, Legal Proceedings, for further information. 

Share-Based Compensation

Share-Based Compensation	3 Months Ended
	Apr. 30, 2016
Share-Based Compensation [Abstract]
Share-Based Compensation	10. Share-Based Compensation  Total compensation expense included in SG&A, and the associated tax benefits recognized related to the Company’s share-based compensation plans were as follows:     Thirteen weeks ended  April 30, May 2,  2016 2015  ($ in millions)  Options and shares purchased under the employee stock purchase plan $ 3 $ 3  Restricted stock and restricted stock units 2 3  Total share-based compensation expense $ 5 $ 6   Tax benefit recognized $ 1 $ 2  Excess income tax benefit from settled equity-classified share-based awards reported as a cash flow from financing activities $ 6 $ 14  Valuation Model and Assumptions  The Company uses a Black-Scholes option-pricing model to estimate the fair value of share-based awards. The Black-Scholes option-pricing model incorporates various and highly subjective assumptions, including expected term and expected volatility. The following table shows the Company’s assumptions used to compute the share-based compensation expense:     Stock Option Plans Stock Purchase Plan  April 30, May 2, April 30, May 2,  2016 2015 2016 2015  Weighted-average risk free rate of interest 1.4 % 1.5 % 0.3 % 0.1 %  Expected volatility 30 % 30 % 25 % 23 %  Weighted-average expected award life (in years) 5.7 6.0 1.0 1.0  Dividend yield 1.7 % 1.6 % 1.6 % 1.8 %  Weighted-average fair value $ 15.78 $ 16.01 $ 11.12 $ 8.03  The information in the following table covers options granted under the Company’s stock option plans for the thirteen weeks ended April 30, 2016 :     Weighted- Weighted-  Number Average Average  of Remaining Exercise  Shares Contractual Life Price  (in thousands) (in years) (per share)  Options outstanding at the beginning of the year 3,694 $ 32.62  Granted 465 63.79  Exercised (324) 22.16  Expired or cancelled (18) 52.96  Options outstanding at April 30, 2016 3,817 5.9 $ 37.21  Options exercisable at April 30, 2016 2,713 4.6 $ 27.86  Options vested and expected to vest at April 30, 2016 3,767 5.9 $ 36.89  Options available for future grant at April 30, 2016 12,050  The total fair value of options vested as of April 30, 2016 and May 2, 2015 was $8 million and $11 million, respectively. The cash received from option exercises for the thirteen weeks ended April 30, 2016 and May 2, 2015 was $7 million and $23 million, respectively. The total intrinsic value of options exercised (the difference between the market price of the Company’s common stock on the exercise date and the price paid by the optionee to exercise the option) is presented below:     Thirteen weeks ended  April 30, May 2,  2016 2015  ($ in millions)  Exercised $ 14 $ 36  The total tax benefit realized from option exercises was $5 million and $14 million for the thirteen weeks ended April 30, 2016 and May 2, 2015, respectively. The aggregate intrinsic value for stock options outstanding, outstanding and exercisable, and vested and expected to vest (the difference between the Company’s closing stock price on the last trading day of the period and the exercise price of the options, multiplied by the number of in-the-money stock options) is presented below:    Thirteen weeks ended  April 30, May 2,  2016 2015  ($ in millions)  Outstanding $ 94 $ 153  Outstanding and exercisable $ 91 $ 137  Vested and expected to vest $ 94 $ 153   As of April 30, 2016 there was $12 million of total unrecognized compensation cost, net of estimated forfeitures, related to nonvested stock options, which is expected to be recognized over a remaining weighted-average period of 1.7 years. The following table summarizes information about stock options outstanding and exercisable at April 30, 2016 :     Options Outstanding Options Exercisable  Weighted-  Average Weighted- Weighted-  Remaining Average Average  Number Contractual Exercise Number Exercise  Range of Exercise Prices Outstanding Life Price Exercisable Price  (in thousands, except prices per share and contractual life)  $9.85 to $15.10 746 2.4 $ 12.95 746 $ 12.95  $18.80 to $30.92 996 3.7 22.73 996 22.73  $34.12 to $56.35 954 7.1 41.08 745 39.26  $62.02 to $73.21 1,121 9.2 62.92 226 62.11  3,817 5.9 $ 37.21 2,713 $ 27.86  Restricted Stock and Restricted Stock Units  Restricted shares of the Company’s common stock and restricted stock units (“RSU”) may be awarded to certain officers, key employees of the Company, and to nonemployee directors. Additionally, RSU awards are made in connection with the Company’s long-term incentive program. Each RSU represents the right to receive one share of the Company’s common stock provided that the performance and vesting conditions are satisfied. There were 660,797 and 594,910 RSU awards outstanding as of April 30, 2016 and May 2, 2015 , respectively.  Generally, awards fully vest after the passage of time, typically three years. However, RSU awards made in connection with the Company’s long-term incentive program vest after the attainment of both certain performance metrics and the passage of time. Restricted stock is considered outstanding at the time of grant and the holders have voting rights. Dividends are paid to holders of restricted stock that vest with the passage of time. With regard to performance-based restricted stock, dividends will be accumulated and paid after the performance criteria are met. No dividends are paid or accumulated on RSU awards. Compensation expense is recognized using the fair market value at the date of grant and is amortized over the vesting period, provided the recipient continues to be employed by the Company. Restricted stock and RSU activity for the thirteen weeks ended April 30, 2016 is summarized as follows:    Weighted-  Average  Number Remaining Weighted-Average  of Contractual Grant Date  Shares Life Fair Value  (in thousands) (in years) (per share)  Nonvested at beginning of year 803 $ 45.19  Granted 339 64.24  Vested (193) 35.36  Expired or cancelled (122) 38.87  Nonvested at April 30, 2016 827 1.7 $ 56.23  Aggregate value ($ in millions) $ 47  The total value of awards for which restrictions lapsed for the thirteen weeks ended April 30, 2016 and May 2, 2015 was $7 million and $9 million, respectively. As of April 30, 2016 , there was $20 million of total unrecognized compensation cost net of forfeitures related to nonvested restricted awards.

Legal Proceedings

Legal Proceedings	3 Months Ended
	Apr. 30, 2016
Legal Proceedings [Abstract]
Legal Proceedings	 11. Legal Proceedings  Legal proceedings pending against the Company or its consolidated subsidiaries consist of ordinary, routine litigation, including administrative proceedings, incidental to the business of the Company or businesses that have been sold or disposed of by the Company in past years. These legal proceedings include commercial, intellectual property, customer, environmental, and employment-related claims.  The Company and the Company’s U.S. retirement plan are defendants in a class action ( Osberg v. Foot Locker Inc. et ano., filed in the U.S. District Court for the Southern District of New York) in which the plaintiff alleges that, in connection with the 1996 conversion of the retirement plan to a defined benefit plan with a cash balance formula, the Company and the retirement plan failed to properly advise plan participants of the “wear-away” effect of the conversion. Plaintiff’s claims were for breach of fiduciary duty under the Employee Retirement Income Security Act of 1974, as amended, and violation of the statutory provisions governing the content of the Summary Plan Description. The trial was held in July 2015 and the court issued a decision in September 2015 in favor of the class on the foregoing claims. The court ordered that the Plan be reformed. The Company is appealing the court’s decision, and the judgment has been stayed pending the outcome of the appeal. As a result of this development, the Company determined that it is probable a liability exists. The Company’s reasonable estimate of this liability is a range between $100 million and $200 million, with no amount within that range more probable than any other amount. Therefore, in accordance with U.S. GAAP, the Company recorded a charge of $100 million pre-tax ($ 61 million after-tax) in the third quarter of 2015. This amount has been classified as a long-term liability. The Company will continue to vigorously defend itself in this case. In light of the uncertainties involved in this matter, there is no assurance that the ultimate resolution will not differ from the amount currently accrued by the Company.  Management does not believe that the outcome of any such legal proceedings pending against the Company or its consolidated subsidiaries, as described above, would have a material adverse effect on the Company’s consolidated financial position, liquidity, or results of operations, taken as a whole, based upon current knowledge and taking into consideration current accruals. Litigation is inherently unpredictable, and judgments could be rendered or settlements entered into that could adversely affect the Company’s operating results or cash flows in a particular period.

Subsequent Events

Subsequent Events	3 Months Ended
	Apr. 30, 2016
Subsequent Events [Abstract]
Subsequent Events	12. Subsequent Event  On May 19, 2016 , the Company entered into a new credit agreement with its banks (“New Credit Agreement”) that replaces the Company’s existing credit agreement. The New Credit Agreement provides for a $400 million asset-based revolving credit facility maturing on May 19, 2021 . Additionally, during the term of the New Credit Agreement, the Company may increase the commitments by up to $200 million, subject to customary conditions. Interest is determined, at the Company’s option, by the federal funds rate plus a margin of 0.125 percent to 0.375 percent or the LIBOR rate plus a margin of 1.125 percent to 1.375 percent depending on availability under the New Credit Agreement. In addition, the Company will pay a commitment fee of 0.20 percent per annum on the unused portion of the commitments.

Summary of Significant Accoun20

Summary of Significant Accounting Policies (Policy)	3 Months Ended
	Apr. 30, 2016
Summary of Significant Accounting Policies [Abstract]
Basis of Presentation	Basis of Presentation  The accompanying condensed consolidated financial statements contained in this report are unaudited. In the opinion of management, the condensed consolidated financial statements include all adjustments, which are of a normal recurring nature, necessary for a fair presentation of the results for the interim periods of the fiscal year ending January 28, 2017 and of the fiscal year ended January 30, 2016 . Certain items included in these statements are based on management’s estimates. Actual results may differ from those estimates. The results of operations for any interim period are not necessarily indicative of the results expected for the year. The accompanying unaudited condensed consolidated financial statements should be read in conjunction with the Notes to Consolidated Financial Statements contained in Foot Locker, Inc.’s (the “Company”) Form 10-K for the year ended January 30, 2016 , as filed with the U.S. Securities and Exchange Commission (the “SEC”) on March 24, 2016 .
Recent Accounting Pronouncements	Recent Accounting Pronouncements  In November 2015, the Financial Accounting Standards Board (“FASB”) issued Accounting Standards Update (“ASU”) 2015-17 , Income Taxes (Topic 740): Balance Sheet Classification of Deferred Taxes . ASU 2015-17 requires all deferred tax liabilities and assets to be presented in the balance sheet as noncurrent. The Company early adopted this standard on a prospective basis as of the quarter ended April 30, 2016. As a result, the Company reclassified deferred tax assets and deferred tax liabilities classified as current to noncurrent. No prior periods were retrospectively adjusted.  In February 2016, the FASB issued ASU 2016-02, Leases . This ASU revises the existing guidance related to leases by requiring lessees to recognize a lease liability and a right-of-use asset for all leases, as well as additional disclosure regarding leasing arrangements. This standard will be effective for fiscal years beginning after December 15, 2018, including interim periods within those fiscal years, and requires a modified retrospective adoption, with earlier adoption permitted. The Company is currently evaluating the effects of the adoption of this ASU on its consolidated financial statements.  In March 2016, the FASB issued ASU 2016-09, Compensation - Stock Compensation (Topic 718): Improvements to Employee Share-Based Payment Accounting. ASU 2016-09 simplifies certain aspects of the accounting for share-based payment transactions, including tax consequences, classification of awards, the option to recognize stock compensation expense with actual forfeitures as they occur, and the classifications on the statement of cash flows. ASU 2016-09 is effective for annual reporting beginning after December 15, 2016, including interim periods within that reporting period, with early adoption permitted. The manner of adoption varies, with certain provisions applied on a retrospective or modified retrospective approach, while others are applied prospectively. The Company is currently evaluating the effects of the adoption of this ASU on its consolidated financial statements.  In April 2016, the FASB issued ASU 2016-10, Revenue from Contracts with Customers (Topic 606): Identifying Performance Obligations and Licensing. ASU 2016-10 clarifies the implementation guidance on identifying performance obligations and licensing on the previously issued ASU 2014-09, Revenue from Contracts with Customers . In May 2016, the FASB issued ASU 2016-11, Revenue Recognition (Topic 605) and Derivatives and Hedging (Topic 815): Rescission of SEC Guidance Because of Accounting Standards Updates 2014-09 and 2014-16 Pursuant to Staff Announcements at the March 3, 2016 EITF Meeting . ASU 2016-11 rescinds several SEC Staff Announcements that are codified in Topic 605, including, among other items, guidance relating to accounting for shipping and handling fees and freight services. ASU 2016-10 and ASU 2016-11 are effective for annual reporting periods beginning after December 15, 2017, including interim periods within that reporting period. Early adoption is permitted only as of annual reporting periods beginning after December 15, 2016, including interim periods within that year. ASU 2016-10 and ASU 2016-11 can be adopted either retrospectively to each prior reporting period presented or as a cumulative-effect adjustment as of the date of adoption . The Company is currently evaluating the effects of the adoption of these ASUs on its consolidated financial statements. Other recently issued accounting pronouncements did not, or are not believed by management to, have a material effect on the Company’s present or future consolidated financial statements.

Segment Information (Tables)

Segment Information (Tables)	3 Months Ended
	Apr. 30, 2016
Segment Information [Abstract]
Sales and Division Operating Results for Reportable Segments	The Company evaluates performance based on several factors, of which the primary financial measure is division results. Division profit reflects income before income taxes, corporate expense, non-operating income, and net interest expense.    Thirteen weeks ended  April 30, May 2,  2016 2015  ($ in millions)  Sales  Athletic Stores $ 1,735 $ 1,681  Direct-to-Customers 252 235  Total sales $ 1,987 $ 1,916  Operating Results  Athletic Stores $ 277 $ 267  Direct-to-Customers 38 40  Division profit 315 307  Less: Corporate expense 19 17  Operating profit 296 290  Interest expense, net — 1  Other income (1) 2 1  Income before income taxes $ 298 $ 290    (1) Other income includes non-operating items, such as lease termination gains, royalty income, insurance recoveries, and the changes in fair value, premiums paid, and realized gains associated with foreign currency option contracts. 

Goodwill (Tables)

Goodwill (Tables)	3 Months Ended
	Apr. 30, 2016
Goodwill and Other Intangible Assets, Net [Abstract]
Schedule of Goodwill	The following table provides a summary of goodwill by reportable segment. The change in the balance primarily represents foreign currency exchange fluctuations.    April 30, May 2, January 30,  2016 2015 2016  ($ in millions)  Athletic Stores $ 17 $ 17 $ 17  Direct-to-Customers 140 139 139  $ 157 $ 156 $ 156 

Other Intangible Assets, net (T

Other Intangible Assets, net (Tables)	3 Months Ended
	Apr. 30, 2016
Goodwill and Other Intangible Assets, Net [Abstract]
Components of Finite-Lived Intangible Assets and Intangible Assets Not Subject to Amortization	The components of finite-lived intangible assets and intangible assets not subject to amortization are as follows:       April 30, 2016 May 2, 2015 January 30, 2016  Gross Accum. Net Gross Accum. Net Gross Accum. Net  ($ in millions) value amort. Value Value amort. Value value amort. Value  Amortized intangible assets: (1)  Lease acquisition costs $ 123 $ (111) $ 12 $ 126 $ (115) $ 11 $ 119 $ (107) $ 12  Trademarks / trade names 21 (13) 8 21 (12) 9 20 (12) 8  Favorable leases 7 (5) 2 7 (4) 3 7 (5) 2  $ 151 $ (129) $ 22 $ 154 $ (131) $ 23 $ 146 $ (124) $ 22     April 30, 2016 May 2, 2015 January 30, 2016  Net Net Net  Value Value Value  Indefinite life intangible assets: (1)  Runners Point Group trademarks / trade names $ 24 $ 25 $ 23  Other intangible assets, net $ 46 $ 48 $ 45    (1) The change in the ending balances also reflects the effect of foreign currency fluctuations due primarily to the movements of the euro in relation to the U.S. dollar . 
Amortization Expense	   Thirteen weeks ended  ($ in millions) April 30, 2016 May 2, 2015  Amortization expense $ 1 $ 1 
Estimated Future Expected Amortization Expense for Finite Life Intangible Assets	Estimated future amortization expense for finite life intangible assets is as follows:         ($ in millions)  Remainder of 2016 $ 3  2017 4  2018 3  2019 3  2020 3  2021 2 

Accumulated Other Comprehensi24

Accumulated Other Comprehensive Loss (Tables)	3 Months Ended
	Apr. 30, 2016
Accumulated Other Comprehensive Loss [Abstract]
Accumulated Other Comprehensive Loss	Accumulated other comprehensive loss (“AOCL”), net of tax, is comprised the following:     April 30, May 2, January 30,  2016 2015 2016  ($ in millions)  Foreign currency translation adjustments $ (75) $ (74) $ (119)  Cash flow hedges 2 (4) 2  Unrecognized pension cost and postretirement benefit (249) (239) (248)  Unrealized loss on available-for-sale security (1) (1) (1)  $ (323) $ (318) $ (366) 
Changes in Accumulated Other Comprehensive Loss	The changes in AOCL for the thirteen weeks ended April 30, 2016 were as follows:     Foreign Items Related Unrealized  Currency to Pension and Loss on  Translation Cash Flow Postretirement Available-For-  ($ in millions) Adjustments Hedges Benefits Sale Security Total  Balance as of January 30, 2016 $ (119) $ 2 $ (248) $ (1) $ (366)  OCI before reclassification 44 — (3) — 41  Reclassified from AOCI — — 2 — 2  Other comprehensive income/ (loss) 44 — (1) — 43  Balance as of April 30, 2016 $ (75) $ 2 $ (249) $ (1) $ (323) 
Reclassification from Accumulated Other Comprehensive Loss	Reclassifications from AOCL for the thirteen weeks ended April 30, 2016 were as follows:    ($ in millions)  Amortization of actuarial (gain) loss:  Pension benefits- amortization of actuarial loss $ 4  Postretirement benefits- amortization of actuarial gain (1)  Net periodic benefit cost (see Note 9) 3  Income tax benefit (1)  Net of tax $ 2 

Financial Instruments (Tables)

Financial Instruments (Tables)	3 Months Ended
	Apr. 30, 2016
Financial Instruments [Abstract]
Fair Value of Derivative Contracts on Gross Basis, by Type of Contract	The following is presented on a gross basis, by type of contract:      Balance Sheet April 30, May 2, January 30,  ($ in millions) Caption 2016 2015 2016  Hedging Instruments:  Foreign exchange forward contracts Current assets $ 3 $ — $ 3  Foreign exchange forward contracts Current liabilities $ — $ 5 $ —  Foreign exchange forward contracts Non-current liabilities $ 1 — — 

Fair Value Measurements (Tables

Fair Value Measurements (Tables)	3 Months Ended
	Apr. 30, 2016
Fair Value Measurements [Abstract]
Assets and Liabilities Measured at Fair Value on Recurring Basis	The following tables provide a summary of the Company’s recognized assets and liabilities that are measured at fair value on a recurring basis:    As of April 30, 2016 As of May 2, 2015 As of January 30, 2016  ($ in millions)  Level 1 Level 2 Level 3 Level 1 Level 2 Level 3 Level 1 Level 2 Level 3  Assets  Available-for-sale securities $ — $ 6 $ — $ — $ 6 $ — $ — $ 6 $ —  Foreign exchange forward contracts — 2 — — — — — 3 —  Total Assets $ — $ 8 $ — $ — $ 6 $ — $ — $ 9 $ —   Liabilities  Foreign exchange forward contracts — — — — 5 — — — —  Total Liabilities $ — $ — $ — $ — $ 5 $ — $ — $ — $ — 
Carrying Value and Estimated Fair Value of Long-Term Debt	The carrying value and estimated fair value of long-term debt and obligations under capital leases were as follows:     April 30, May 2, January 30,  2016 2015 2016  ($ in millions)  Carrying value $ 129 $ 133 $ 130  Fair value $ 149 $ 158 $ 156 

Earnings Per Share (Tables)

Earnings Per Share (Tables)	3 Months Ended
	Apr. 30, 2016
Earnings Per Share [Abstract]
Basic and Diluted Weighted-Average Number of Common Shares Outstanding	The computation of basic and diluted earnings per share is as follows:     Thirteen weeks ended  April 30, May 2,  2016 2015  (in millions, except per share data)  Net Income $ 191 $ 184  Weighted-average common shares outstanding 136.5 140.1  Basic earnings per share $ 1.40 $ 1.31  Weighted-average common shares outstanding 136.5 140.1  Dilutive effect of potential common shares 1.3 2.0  Weighted-average common shares outstanding assuming dilution 137.8 142.1  Diluted earnings per share $ 1.39 $ 1.29 

Retirement Plans and Other Bene

Retirement Plans and Other Benefits (Tables)	3 Months Ended
	Apr. 30, 2016
Pension and Postretirement Plans [Abstract]
Net Benefit Expense (Income)	The following are the components of net periodic pension benefit cost and net periodic postretirement benefit income, which is recognized as part of SG&A expense:     Pension Benefits Postretirement Benefits  Thirteen weeks ended Thirteen weeks ended  April 30, May 2, April 30, May 2,  ($ in millions) 2016 2015 2016 2015  Service cost $ 4 $ 4 $ — $ —  Interest cost 6 6 — —  Expected return on plan assets (9) (9) — —  Amortization of net loss (gain) 4 3 (1) —  Net benefit expense (income) $ 5 $ 4 $ (1) $ — 

Share-Based Compensation (Table

Share-Based Compensation (Tables)	3 Months Ended
	Apr. 30, 2016
Share-Based Compensation [Abstract]
Total Compensation Expense and the Related Tax Benefits Recognized	   Thirteen weeks ended  April 30, May 2,  2016 2015  ($ in millions)  Options and shares purchased under the employee stock purchase plan $ 3 $ 3  Restricted stock and restricted stock units 2 3  Total share-based compensation expense $ 5 $ 6   Tax benefit recognized $ 1 $ 2  Excess income tax benefit from settled equity-classified share-based awards reported as a cash flow from financing activities $ 6 $ 14 
Assumptions used to Compute Share-Based Compensation Expense	   Stock Option Plans Stock Purchase Plan  April 30, May 2, April 30, May 2,  2016 2015 2016 2015  Weighted-average risk free rate of interest 1.4 % 1.5 % 0.3 % 0.1 %  Expected volatility 30 % 30 % 25 % 23 %  Weighted-average expected award life (in years) 5.7 6.0 1.0 1.0  Dividend yield 1.7 % 1.6 % 1.6 % 1.8 %  Weighted-average fair value $ 15.78 $ 16.01 $ 11.12 $ 8.03 
Options Granted under Stock Option Plans	   Weighted- Weighted-  Number Average Average  of Remaining Exercise  Shares Contractual Life Price  (in thousands) (in years) (per share)  Options outstanding at the beginning of the year 3,694 $ 32.62  Granted 465 63.79  Exercised (324) 22.16  Expired or cancelled (18) 52.96  Options outstanding at April 30, 2016 3,817 5.9 $ 37.21  Options exercisable at April 30, 2016 2,713 4.6 $ 27.86  Options vested and expected to vest at April 30, 2016 3,767 5.9 $ 36.89  Options available for future grant at April 30, 2016 12,050 
Total Intrinsic Value of Options Exercised	   Thirteen weeks ended  April 30, May 2,  2016 2015  ($ in millions)  Exercised $ 14 $ 36 
Aggregate Intrinsic Value for Stock Options Outstanding and Exercisable	   Thirteen weeks ended  April 30, May 2,  2016 2015  ($ in millions)  Outstanding $ 94 $ 153  Outstanding and exercisable $ 91 $ 137  Vested and expected to vest $ 94 $ 153 
Information about Stock Options Outstanding and Exercisable	   Options Outstanding Options Exercisable  Weighted-  Average Weighted- Weighted-  Remaining Average Average  Number Contractual Exercise Number Exercise  Range of Exercise Prices Outstanding Life Price Exercisable Price  (in thousands, except prices per share and contractual life)  $9.85 to $15.10 746 2.4 $ 12.95 746 $ 12.95  $18.80 to $30.92 996 3.7 22.73 996 22.73  $34.12 to $56.35 954 7.1 41.08 745 39.26  $62.02 to $73.21 1,121 9.2 62.92 226 62.11  3,817 5.9 $ 37.21 2,713 $ 27.86 
Restricted Share and Unit Activity	  Weighted-  Average  Number Remaining Weighted-Average  of Contractual Grant Date  Shares Life Fair Value  (in thousands) (in years) (per share)  Nonvested at beginning of year 803 $ 45.19  Granted 339 64.24  Vested (193) 35.36  Expired or cancelled (122) 38.87  Nonvested at April 30, 2016 827 1.7 $ 56.23  Aggregate value ($ in millions) $ 47 

Segment Information (Narrative)

Segment Information (Narrative) (Details)	3 Months Ended
	Apr. 30, 2016segment
Segment Information [Abstract]
Number of reportable segments	2

Segment Information (Sales and

Segment Information (Sales and Division Operating Results for Reportable Segments) (Details) - USD ($) $ in Millions		3 Months Ended
		Apr. 30, 2016	May. 02, 2015
Segment Reporting Information [Line Items]
Sales		$ 1,987	$ 1,916
Division profit		315	307
Less: Corporate expense		19	17
Operating profit		296	290
Interest expense, net			1
Other income	[1]	2	1
Income before income taxes		298	290
Athletic Stores [Member]
Segment Reporting Information [Line Items]
Sales		1,735	1,681
Operating results before restructuring income		277	267
Direct-to-Customers [Member]
Segment Reporting Information [Line Items]
Sales		252	235
Operating results before restructuring income		$ 38	$ 40
[1]	Other income includes non-operating items, such as lease termination gains, royalty income, insurance recoveries, and the changes in fair value, premiums paid, and realized gains associated with foreign currency option contracts.

Goodwill (Schedule of Goodwill)

Goodwill (Schedule of Goodwill) (Details) - USD ($) $ in Millions	Apr. 30, 2016	Jan. 30, 2016		May. 02, 2015
Goodwill [Line Items]
Goodwill	$ 157	$ 156	[1]	$ 156
Athletic Stores [Member]
Goodwill [Line Items]
Goodwill	17	17		17
Direct-to-Customers [Member]
Goodwill [Line Items]
Goodwill	$ 140	$ 139		$ 139
[1]	The balance sheet at January 30, 2016 has been derived from the previously reported audited financial statements at that date, but does not include all of the information and footnotes required by U.S. generally accepted accounting principles for complete financial statements. For further information, refer to the consolidated financial statements and footnotes thereto included in Foot Locker, Inc.'s Annual Report on Form 10-K for the year ended January 30, 2016.

Other Intangible Assets, Net (N

Other Intangible Assets, Net (Narrative) (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Goodwill and Other Intangible Assets, Net [Abstract]
Amortization expense	$ 1	$ 1
Additions of intangible assets of new leases	1
Indefinite-lived intangible assets, translation adjustments	$ 1
Weighted-average amortization period	10 years

Other Intangible Assets, Net (S

Other Intangible Assets, Net (Schedule of Other Intangible Assets) (Details) - USD ($) $ in Millions		Apr. 30, 2016	Jan. 30, 2016		May. 02, 2015
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	[1]	$ 151	$ 146		$ 154
Amortized intangible assets, Accum. amort.	[1]	(129)	(124)		(131)
Amortized intangible assets, Net value	[1]	22	22		23
Other intangible assets, net		46	45	[2]	48
Lease Acquisition Costs [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	[1]	123	119		126
Amortized intangible assets, Accum. amort.	[1]	(111)	(107)		(115)
Amortized intangible assets, Net value	[1]	12	12		11
Trademarks and Trade Names [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	[1]	21	20		21
Amortized intangible assets, Accum. amort.	[1]	(13)	(12)		(12)
Amortized intangible assets, Net value	[1]	8	8		9
Favorable Leases [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	[1]	7	7		7
Amortized intangible assets, Accum. amort.	[1]	(5)	(5)		(4)
Amortized intangible assets, Net value	[1]	2	2		3
Runners Point Group [Member]
Intangible Assets by Major Class [Line Items]
Indefinite life intangible assets, Net Value	[1]	$ 24	$ 23		$ 25
[1]	The change in the ending balances also reflects the effect of foreign currency fluctuations due primarily to the movements of the euro in relation to the U.S. dollar
[2]	The balance sheet at January 30, 2016 has been derived from the previously reported audited financial statements at that date, but does not include all of the information and footnotes required by U.S. generally accepted accounting principles for complete financial statements. For further information, refer to the consolidated financial statements and footnotes thereto included in Foot Locker, Inc.'s Annual Report on Form 10-K for the year ended January 30, 2016.

Other Intangible Assets, Net (A

Other Intangible Assets, Net (Amortization Expense) (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Goodwill and Other Intangible Assets, Net [Abstract]
Amortization expense	$ 1	$ 1

Other Intangible Assets, Net (E

Other Intangible Assets, Net (Estimated Future Amortization Expense for Finite Lived Intangibles) (Details) $ in Millions	Apr. 30, 2016USD ($)
Goodwill and Other Intangible Assets, Net [Abstract]
Remainder of 2016	$ 3
2,017	4
2,018	3
2,019	3
2,020	3
2,021	$ 2

Accumulated Other Comprehensi37

Accumulated Other Comprehensive Loss (Schedule of Accumulated Other Comprehensive Loss) (Details) - USD ($) $ in Millions	Apr. 30, 2016	Jan. 30, 2016		May. 02, 2015
Accumulated Other Comprehensive Loss [Abstract]
Foreign currency translation adjustments	$ (75)	$ (119)		$ (74)
Cash flow hedges	2	2		(4)
Unrecognized pension cost and postretirement benefit	(249)	(248)		(239)
Unrealized loss on available-for-sale security	(1)	(1)		(1)
Accumulated Other Comprehensive Income (Loss), Net of Tax, Total	$ (323)	$ (366)	[1]	$ (318)
[1]	The balance sheet at January 30, 2016 has been derived from the previously reported audited financial statements at that date, but does not include all of the information and footnotes required by U.S. generally accepted accounting principles for complete financial statements. For further information, refer to the consolidated financial statements and footnotes thereto included in Foot Locker, Inc.'s Annual Report on Form 10-K for the year ended January 30, 2016.

Accumulated Other Comprehensi38

Accumulated Other Comprehensive Loss (Changes in Accumulated Other Comprehensive Loss) (Details) $ in Millions	3 Months Ended
	Apr. 30, 2016USD ($)
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	$ (366)	[1]
OCI before reclassification	41
Reclassified from AOCI	2
Other comprehensive income/(loss)	43
Ending Balance	(323)
Accumulated Translation Adjustment [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(119)
OCI before reclassification	44
Other comprehensive income/(loss)	44
Ending Balance	(75)
Accumulated Net Gain (Loss) from Designated or Qualifying Cash Flow Hedges [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	2
Ending Balance	2
Accumulated Defined Benefit Plans Adjustment [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(248)
OCI before reclassification	(3)
Reclassified from AOCI	2
Other comprehensive income/(loss)	(1)
Ending Balance	(249)
Accumulated Net Unrealized Investment Gain (Loss) [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(1)
Ending Balance	$ (1)
[1]	The balance sheet at January 30, 2016 has been derived from the previously reported audited financial statements at that date, but does not include all of the information and footnotes required by U.S. generally accepted accounting principles for complete financial statements. For further information, refer to the consolidated financial statements and footnotes thereto included in Foot Locker, Inc.'s Annual Report on Form 10-K for the year ended January 30, 2016.

Accumulated Other Comprehensi39

Accumulated Other Comprehensive Loss (Reclassifications from Accumulated Other Comprehensive Loss) (Details) $ in Millions	3 Months Ended
	Apr. 30, 2016USD ($)
Reclassification Adjustment Out Of Accumulated Other Comprehensive Income [Line Items]
Net periodic benefit cost	$ 3
Income tax benefit	(1)
Net of tax	2
Pension Benefits [Member]
Reclassification Adjustment Out Of Accumulated Other Comprehensive Income [Line Items]
Net periodic benefit cost	4
Postretirement Benefits [Member]
Reclassification Adjustment Out Of Accumulated Other Comprehensive Income [Line Items]
Net periodic benefit cost	$ (1)

Financial Instruments (Narrativ

Financial Instruments (Narrative) (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015	Jan. 30, 2016
Derivative [Line Items]
Cash flow hedges	$ 2	$ (4)	$ 2
Derivatives Designated as Hedging Instruments [Member] | Forward Foreign Exchange Contracts [Member]
Derivative [Line Items]
Notional value of contracts outstanding	97
Amount of hedge gain (loss) included in AOCI	2
Increase (decrease) in fair value of hedge positions		1
Derivatives Designated as Non-Hedging Instruments [Member] | Forward Foreign Exchange Contracts [Member]
Derivative [Line Items]
Notional value of contracts outstanding	12
Foreign exchange derivative NOT designated as cash flow hedges, gain (loss)	$ (1)	$ 1
Maximum [Member] | Derivatives Designated as Hedging Instruments [Member] | Forward Foreign Exchange Contracts [Member]
Derivative [Line Items]
Derivative contracts maturity date	2017-07
Maximum [Member] | Derivatives Designated as Non-Hedging Instruments [Member] | Forward Foreign Exchange Contracts [Member]
Derivative [Line Items]
Derivative contracts maturity date	2016-10
Maximum [Member] | Derivatives Designated as Non-Hedging Instruments [Member] | Diesel Fuel Forward Contracts [Member]
Derivative [Line Items]
Derivative contracts maturity date	2016-05

Financial Instruments (Fair Val

Financial Instruments (Fair Value Derivative Contracts on Gross Basis by Type of Contract) (Details) - Forward Foreign Exchange Contracts [Member] - Derivatives Designated as Hedging Instruments [Member] - USD ($) $ in Millions	Apr. 30, 2016	Jan. 30, 2016	May. 02, 2015
Current Assets [Member]
Derivative [Line Items]
Fair value of derivative hedging assets	$ 3	$ 3
Current Liabilities [Member]
Derivative [Line Items]
Fair value of derivative hedging liability			$ 5
Non-current Liabilities [Member]
Derivative [Line Items]
Fair value of derivative hedging liability	$ 1

Fair Value Measurements (Assets

Fair Value Measurements (Assets and Liabilities Measured at Fair Value on Recurring Basis) (Details) - Fair Value, Measurements, Recurring [Member] - USD ($) $ in Millions	Apr. 30, 2016	Jan. 30, 2016	May. 02, 2015
Level 1 [Member]
Fair Value, Assets and Liabilities Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items]
Assets measured at fair value on recurring basis
Liabilities measured at fair value on recurring basis
Level 1 [Member] | Available-for-sale Securities [Member]
Fair Value, Assets and Liabilities Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items]
Assets measured at fair value on recurring basis
Level 2 [Member]
Fair Value, Assets and Liabilities Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items]
Assets measured at fair value on recurring basis	$ 8	$ 9	$ 6
Liabilities measured at fair value on recurring basis			5
Level 2 [Member] | Available-for-sale Securities [Member]
Fair Value, Assets and Liabilities Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items]
Assets measured at fair value on recurring basis	$ 6	$ 6	$ 6
Level 3 [Member]
Fair Value, Assets and Liabilities Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items]
Assets measured at fair value on recurring basis
Liabilities measured at fair value on recurring basis
Level 3 [Member] | Available-for-sale Securities [Member]
Fair Value, Assets and Liabilities Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items]
Assets measured at fair value on recurring basis
Forward Foreign Exchange Contracts [Member] | Level 1 [Member] | Derivative Financial Instruments, Liabilities [Member]
Fair Value, Assets and Liabilities Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items]
Liabilities measured at fair value on recurring basis
Forward Foreign Exchange Contracts [Member] | Level 1 [Member] | Derivative Financial Instruments, Assets [Member]
Fair Value, Assets and Liabilities Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items]
Assets measured at fair value on recurring basis
Forward Foreign Exchange Contracts [Member] | Level 2 [Member] | Derivative Financial Instruments, Liabilities [Member]
Fair Value, Assets and Liabilities Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items]
Liabilities measured at fair value on recurring basis			$ 5
Forward Foreign Exchange Contracts [Member] | Level 2 [Member] | Derivative Financial Instruments, Assets [Member]
Fair Value, Assets and Liabilities Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items]
Assets measured at fair value on recurring basis	$ 2	$ 3
Forward Foreign Exchange Contracts [Member] | Level 3 [Member] | Derivative Financial Instruments, Liabilities [Member]
Fair Value, Assets and Liabilities Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items]
Liabilities measured at fair value on recurring basis
Forward Foreign Exchange Contracts [Member] | Level 3 [Member] | Derivative Financial Instruments, Assets [Member]
Fair Value, Assets and Liabilities Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items]
Assets measured at fair value on recurring basis

Fair Value Measurements (Carryi

Fair Value Measurements (Carrying Value and Estimated Fair Value of Long-Term Debt) (Details) - USD ($) $ in Millions	Apr. 30, 2016	Jan. 30, 2016	May. 02, 2015
Fair Value Measurements [Abstract]
Long-term debt, Carrying value	$ 129	$ 130	$ 133
Long-term debt, Fair value	$ 149	$ 156	$ 158

Earnings Per Share (Narrative)

Earnings Per Share (Narrative) (Details) - shares shares in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Contingently issuable shares excluded from diluted earnings per share	0.3	0.3
Stock Option Plans [Member]
Potential common shares excluded from calculation of diluted earning per share	0.2	0.4

Earnings Per Share (Computation

Earnings Per Share (Computation of Basic and Diluted Earnings Per Share) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Earnings Per Share [Abstract]
Net Income	$ 191	$ 184
Weighted-average common shares outstanding	136.5	140.1
Basic earnings per share (in dollars per shares)	$ 1.40	$ 1.31
Weighted-average common shares outstanding	136.5	140.1
Dilutive effect of potential common shares (in dollars per shares)	1.3	2
Weighted-average common shares outstanding assuming dilution	137.8	142.1
Diluted earnings per share (in dollars per share)	$ 1.39	$ 1.29

Retirement Plans and Other Be46

Retirement Plans and Other Benefits (Narrative) (Details) $ in Millions	Feb. 24, 2016USD ($)
U.S. Qualified Pension Plan [Member]
Defined Benefit Plan Disclosure [Line Items]
Employer's contribution	$ 25

Retirement Plans and Other Be47

Retirement Plans and Other Benefits (Net Benefit Expense (Income)) (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Pension Benefits [Member]
Defined Benefit Plan Disclosure [Line Items]
Service cost	$ 4	$ 4
Interest cost	6	6
Expected return on plan assets	(9)	(9)
Amortization of net loss (gain)	4	3
Net benefit expense (income)	5	$ 4
Postretirement Benefits [Member]
Defined Benefit Plan Disclosure [Line Items]
Service cost
Interest cost
Expected return on plan assets
Amortization of net loss (gain)	(1)
Net benefit expense (income)	$ (1)

Share-Based Compensation (Narra

Share-Based Compensation (Narrative) (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015	Jan. 30, 2016
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Fair value of options vested	$ 8	$ 11
Share Based Compensation Arrangement By Share Based Payment Award Number Of Shares Available For Grant	12,050,000
Stock Option Plans [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Cash received from options exercised	$ 7	23
Tax benefit realized from options exercised	5	$ 14
Restricted Stock and Units [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Unrecognized compensation cost, net of estimated forfeitures	$ 20
Share-based Compensation Arrangement by Share-based Payment Award, Non-Option Equity Instruments, Outstanding, Number	660,797	594,910
Fair value of awards	$ 7	$ 9
Restricted stock outstanding	827,000		803,000
Awards vesting period description	Generally, awards fully vest after the passage of time, typically three years. However, RSU awards made in connection with the Company's long-term incentive program vest after the attainment of both certain performance metrics and the passage of time.
Nonvested Stock Options [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Unrecognized compensation cost, net of estimated forfeitures	$ 12
Unrecognized compensation cost related to nonvested stock options, weighted-average period expected to be recognized	1 year 8 months 12 days

Share-Based Compensation (Total

Share-Based Compensation (Total compensation expense included in SG&A and the related tax benefits recognized) (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Share-based Compensation Arrangement by Share-based Payment Award, Compensation Cost [Line Items]
Total share-based compensation expense	$ 5	$ 6
Tax benefit recognized	1	2
Excess income tax benefit from settled equity-classified share-based awards reported as a cash flow from financing activities	6	14
Stock Option Plans [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Compensation Cost [Line Items]
Allocated Share-based Compensation Expense	3	3
Restricted Stock [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Compensation Cost [Line Items]
Allocated Share-based Compensation Expense	$ 2	$ 3

Share-Based Compensation (Assum

Share-Based Compensation (Assumptions Used to Compute Share-Based Compensation Expense) (Details) - $ / shares	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Stock Option Plans [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Weighted-average risk free rate of interest	1.40%	1.50%
Expected volatility	30.00%	30.00%
Weighted-average expected award life (in years)	5 years 8 months 12 days	6 years
Dividend yield	1.70%	1.60%
Weighted-average fair value	$ 15.78	$ 16.01
2013 ESPP [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Weighted-average risk free rate of interest	0.30%	0.10%
Expected volatility	25.00%	23.00%
Weighted-average expected award life (in years)	1 year	1 year
Dividend yield	1.60%	1.80%
Weighted-average fair value	$ 11.12	$ 8.03

Share-Based Compensation (Optio

Share-Based Compensation (Options Granted Under Stock Option Plans) (Details) shares in Thousands	3 Months Ended
	Apr. 30, 2016$ / sharesshares
Number of Shares
Options outstanding at beginning of year	3,694
Granted	465
Exercised	(324)
Expired or cancelled	(18)
Options outstanding at end of period	3,817
Options exercisable at end of period	2,713
Options vested and expected to vest at end of period	3,767
Options available for future grant at end of period	12,050
Weighted-Average Exercise Price
Options outstanding at beginning of year | $ / shares	$ 32.62
Granted | $ / shares	63.79
Exercised | $ / shares	22.16
Expired or cancelled | $ / shares	52.96
Options outstanding at end of period | $ / shares	37.21
Options exercisable at end of period | $ / shares	27.86
Options vested and expected to vest at end of period | $ / shares	$ 36.89
Options outstanding, Weighted-average Remaining Contractual Life	5 years 10 months 24 days
Options exercisable at end of period, Weighted-average remaining contractual life	4 years 7 months 6 days
Options vested and expected to vest, Weighted-average remaining contractual life	5 years 10 months 24 days

Share-Based Compensation (Tot52

Share-Based Compensation (Total Intrinsic Value of Options Exercised) (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Intrinsic value of stock options
Exercised	$ 14	$ 36

Share-Based Compensation (Aggre

Share-Based Compensation (Aggregate Intrinsic Value for Stock Options Outstanding and Exercisable) (Details) - USD ($) $ in Millions	Apr. 30, 2016	May. 02, 2015
Share-Based Compensation [Abstract]
Outstanding	$ 94	$ 153
Outstanding and exercisable	91	137
Vested and expected to vest	$ 94	$ 153

Share-Based Compensation (Infor

Share-Based Compensation (Information about Stock Options Outstanding and Exercisable) (Details) - $ / shares shares in Thousands	3 Months Ended
	Apr. 30, 2016	Jan. 30, 2016
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Options Outstanding, Number of Shares	3,817	3,694
Options outstanding, Weighted-average Remaining Contractual Life	5 years 10 months 24 days
Options Outstanding, Weighted-Average Exercise Price	$ 37.21	$ 32.62
Options Exercisable, Number of Shares	2,713
Options Exercisable, Weighted-Average Exercise Price	$ 27.86
$9.85 to $15.10 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	9.85
Range of Exercise Prices, Upper Limit	$ 15.10
Options Outstanding, Number of Shares	746
Options outstanding, Weighted-average Remaining Contractual Life	2 years 4 months 24 days
Options Outstanding, Weighted-Average Exercise Price	$ 12.95
Options Exercisable, Number of Shares	746
Options Exercisable, Weighted-Average Exercise Price	$ 12.95
$18.80 to $30.92 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	18.80
Range of Exercise Prices, Upper Limit	$ 30.92
Options Outstanding, Number of Shares	996
Options outstanding, Weighted-average Remaining Contractual Life	3 years 8 months 12 days
Options Outstanding, Weighted-Average Exercise Price	$ 22.73
Options Exercisable, Number of Shares	996
Options Exercisable, Weighted-Average Exercise Price	$ 22.73
$34.12 to $56.35 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	34.12
Range of Exercise Prices, Upper Limit	$ 56.35
Options Outstanding, Number of Shares	954
Options outstanding, Weighted-average Remaining Contractual Life	7 years 1 month 6 days
Options Outstanding, Weighted-Average Exercise Price	$ 41.08
Options Exercisable, Number of Shares	745
Options Exercisable, Weighted-Average Exercise Price	$ 39.26
$62.02 to $73.21 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	62.02
Range of Exercise Prices, Upper Limit	$ 73.21
Options Outstanding, Number of Shares	1,121
Options outstanding, Weighted-average Remaining Contractual Life	9 years 2 months 12 days
Options Outstanding, Weighted-Average Exercise Price	$ 62.92
Options Exercisable, Number of Shares	226
Options Exercisable, Weighted-Average Exercise Price	$ 62.11

Share-Based Compensation (Chang

Share-Based Compensation (Changes in Nonvested Options) (Details) - Restricted Stock and Units [Member] $ / shares in Units, shares in Thousands, $ in Millions	3 Months Ended
	Apr. 30, 2016USD ($)$ / sharesshares
Number of Shares
Nonvested, Beginning Balance | shares	803
Granted | shares	339
Vested | shares	(193)
Expired or cancelled | shares	(122)
Nonvested, Ending Balance | shares	827
Aggregate value | $	$ 47
Wtg. Avg. remaining contractual life (in years)	1 year 8 months 12 days
Weighted-Average Grant Date Fair Value per Share
Nonvested, Beginning Balance | $ / shares	$ 45.19
Granted | $ / shares	64.24
Vested | $ / shares	35.36
Expired or cancelled | $ / shares	38.87
Nonvested, Ending Balance | $ / shares	$ 56.23

Legal Proceedings (Narrative) (

Legal Proceedings (Narrative) (Details) - Osberg V. Foot Locker, Inc [Member] $ in Millions	3 Months Ended
	Oct. 31, 2015USD ($)
Loss Contingency, Loss in Period	$ 100
Loss Contingency Loss In Period After Tax	61
Minimum [Member]
Loss Contingency, Range of Possible Loss	100
Maximum [Member]
Loss Contingency, Range of Possible Loss	$ 200

Subsequent Events (Narrative) (

Subsequent Events (Narrative) (Details) - Revolving Credit Facility [Member] - Subsequent Event [Member]	May. 19, 2016USD ($)
Subsequent Event [Line Items]
Credit agreement start date	May 19, 2016
Revolving credit facility	$ 400,000,000
Revolving credit facility maturity date	May 19, 2021
Incremental facility available for credit facility	$ 200,000,000
Facility fees on unused portion of credit facility	0.20%
Minimum [Member] | Federal Funds Rate [Member]
Subsequent Event [Line Items]
Debt, basis spread on variable rate	0.125%
Minimum [Member] | London Interbank Offered Rate (LIBOR) [Member]
Subsequent Event [Line Items]
Debt, basis spread on variable rate	1.125%
Maximum [Member] | Federal Funds Rate [Member]
Subsequent Event [Line Items]
Debt, basis spread on variable rate	0.375%
Maximum [Member] | London Interbank Offered Rate (LIBOR) [Member]
Subsequent Event [Line Items]
Debt, basis spread on variable rate	1.375%