Income Taxes (Narrative) (Details) (USD $) In Millions	12 Months Ended
	Jan. 29, 2011	Jan. 30, 2010
Gross unrecognized accrued interest and penalties	$ 24	$ 25
Interest and penalty expense	7	4
Unrecognized tax benefits that would impact effective tax rate	$ 64	$ 59
Federal Returns [Member]
Examination years	2003 through 2010
State Returns [Member]
Examination years	2003 through 2010