Subsidiary Guarantors Of Senior Notes - Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details) (USD $) In Millions	Jul. 30, 2011	Jan. 29, 2011	Jul. 31, 2010	Jan. 30, 2010
Cash and cash equivalents	$ 234.8	$ 324.1	$ 333.9	$ 393.5
Accounts receivable, net	171.8	114.4	133.1
Inventories	585.0	531.7	497.5
Current deferred income taxes	36.5	30.7	37.6
Prepaid expenses	59.8	55.1	59.3
Other current assets	20.3	22.2	20.0
Total current assets	1,108.2	1,078.2	1,081.4
Land	6.0	6.7	6.9
Property, buildings and equipment	1,437.3	1,444.6	1,438.6
Accumulated depreciation and amortization	(1,059.9)	(1,019.0)	(997.8)
Property and equipment, net	383.4	432.3	447.7
Intangible assets, net	390.7	428.4	437.0
Goodwill	269.8	279.8	279.8
Deferred income taxes	6.8	10.1	7.1
Other assets	39.4	39.7	42.8
Total Assets	2,198.3	2,268.5	2,295.8
Current maturities of long-term debt	5.1	5.1	7.3
Other current liabilities	464.4	471.8	394.3
Total current liabilities	469.5	476.9	401.6
Long-term debt	657.0	659.4	761.0
Deferred income taxes	40.6	65.4	65.8
Other liabilities	186.1	212.4	222.4
Commitments and contingencies
Collective Brands, Inc. shareowners' equity	816.5	822.9	817.4
Noncontrolling interests	28.6	31.5	27.6
Total equity	845.1	854.4	845.0	763.9
Total Liabilities and Equity	2,198.3	2,268.5	2,295.8
Parent Company [Member]
Cash and cash equivalents
Accounts receivable, net
Inventories
Current deferred income taxes
Prepaid expenses	35.6	28.4	18.5
Other current assets
Total current assets	35.6	28.4	18.5
Land
Property, buildings and equipment
Accumulated depreciation and amortization
Property and equipment, net
Intangible assets, net
Goodwill
Deferred income taxes
Other assets	1,558.7	1,538.6	1,468.7
Total Assets	1,594.3	1,567.0	1,487.2
Current maturities of long-term debt
Other current liabilities	137.5	103.8	29.9
Total current liabilities	137.5	103.8	29.9
Long-term debt	637.1	637.0	636.8
Deferred income taxes
Other liabilities	3.2	3.3	3.1
Commitments and contingencies
Collective Brands, Inc. shareowners' equity	816.5	822.9	817.4
Noncontrolling interests
Total equity	816.5	822.9	817.4
Total Liabilities and Equity	1,594.3	1,567.0	1,487.2
Guarantor Subsidiaries [Member]
Cash and cash equivalents	70.3	122.4	161.7	279.8
Accounts receivable, net	159.3	103.4	122.9
Inventories	457.7	418.5	404.0
Current deferred income taxes	22.1	23.1	30.0
Prepaid expenses	14.4	15.8	28.9
Other current assets	355.2	276.9	281.4
Total current assets	1,079.0	960.1	1,028.9
Land	6.0	6.7	6.9
Property, buildings and equipment	1,219.1	1,233.1	1,234.2
Accumulated depreciation and amortization	(912.2)	(878.5)	(864.6)
Property and equipment, net	312.9	361.3	376.5
Intangible assets, net	363.4	399.4	406.0
Goodwill	133.5	142.9	142.9
Deferred income taxes
Other assets	971.1	916.4	958.5
Total Assets	2,859.9	2,780.1	2,912.8
Current maturities of long-term debt	5.1	5.1	6.1
Other current liabilities	591.5	516.4	589.2
Total current liabilities	596.6	521.5	595.3
Long-term debt	501.7	484.3	586.0
Deferred income taxes	37.0	64.0	64.1
Other liabilities	166.9	191.9	203.7
Commitments and contingencies
Collective Brands, Inc. shareowners' equity	1,557.7	1,518.4	1,463.7
Noncontrolling interests
Total equity	1,557.7	1,518.4	1,463.7
Total Liabilities and Equity	2,859.9	2,780.1	2,912.8
Non-Guarantor Subsidiaries [Member]
Cash and cash equivalents	164.5	201.7	172.2	113.7
Accounts receivable, net	31.6	21.2	21.0
Inventories	132.1	122.5	102.9
Current deferred income taxes	14.4	7.6	7.6
Prepaid expenses	9.8	10.9	11.9
Other current assets	147.7	150.9	190.3
Total current assets	500.1	514.8	505.9
Land
Property, buildings and equipment	218.2	211.5	204.4
Accumulated depreciation and amortization	(147.7)	(140.5)	(133.2)
Property and equipment, net	70.5	71.0	71.2
Intangible assets, net	27.3	29.0	31.0
Goodwill	136.3	136.9	136.9
Deferred income taxes	6.8	10.1	7.1
Other assets	21.2	22.1	2.8
Total Assets	762.2	783.9	754.9
Current maturities of long-term debt			1.2
Other current liabilities	241.9	270.0	242.2
Total current liabilities	241.9	270.0	243.4
Long-term debt	36.4	67.1	87.0
Deferred income taxes	3.6	1.4	1.7
Other liabilities	16.0	17.2	16.1
Commitments and contingencies
Collective Brands, Inc. shareowners' equity	435.7	396.7	379.1
Noncontrolling interests	28.6	31.5	27.6
Total equity	464.3	428.2	406.7
Total Liabilities and Equity	762.2	783.9	754.9
Eliminations [Member]
Cash and cash equivalents
Accounts receivable, net	(19.1)	(10.2)	(10.8)
Inventories	(4.8)	(9.3)	(9.4)
Current deferred income taxes
Prepaid expenses
Other current assets	(482.6)	(405.6)	(451.7)
Total current assets	(506.5)	(425.1)	(471.9)
Land
Property, buildings and equipment
Accumulated depreciation and amortization
Property and equipment, net
Intangible assets, net
Goodwill
Deferred income taxes
Other assets	(2,511.6)	(2,437.4)	(2,387.2)
Total Assets	(3,018.1)	(2,862.5)	(2,859.1)
Current maturities of long-term debt
Other current liabilities	(506.5)	(418.4)	(467.0)
Total current liabilities	(506.5)	(418.4)	(467.0)
Long-term debt	(518.2)	(529.0)	(548.8)
Deferred income taxes
Other liabilities			(0.5)
Commitments and contingencies
Collective Brands, Inc. shareowners' equity	(1,993.4)	(1,915.1)	(1,842.8)
Noncontrolling interests
Total equity	(1,993.4)	(1,915.1)	(1,842.8)
Total Liabilities and Equity	$ (3,018.1)	$ (2,862.5)	$ (2,859.1)