Footwear retailer Payless ShoeSource Inc has announced that it plans to exit from its 181 Parade stores by the end of fiscal 2004.