The company revealed Thursday that it has emerged from its Chapter 11 restructuring after disposing of half its debt - about $435 million in total.
Its store count is now 3,500, down from 4,400 in February.
Payless also said Thursday that its CEO, Paul Jones, will retire. The company said it's searching for a replacement.
In a statement, Jones highlighted the fact that Payless is the first retailer to emerge from bankruptcy out of the many that have defaulted this year.
"In a year where so many major