Asset Impairment (Asset Impairment Charges By Reporting Segment ) (Details) (USD $) In Millions	3 Months Ended		6 Months Ended
	Jul. 30, 2011	Jul. 31, 2010	Jul. 30, 2011	Jul. 31, 2010
Asset impairment charges	$ 34.1	$ 1.6	$ 35.4	$ 1.6
Increase (Decrease)	32.5		33.8
Payless Domestic [Member]
Asset impairment charges	27.3	1.1	28.6	1.1
Increase (Decrease)	26.2		27.5
Payless International [Member]
Asset impairment charges	2.8	0.3	2.8	0.3
Increase (Decrease)	2.5		2.5
PLG Wholesale [Member]
Asset impairment charges	0.7		0.7
Increase (Decrease)	0.7		0.7
PLG Retail [Member]
Asset impairment charges	3.3	0.2	3.3	0.2
Increase (Decrease)	$ 3.1		$ 3.1