Footwear retailer Payless ShoeSource Inc on Thursday reported its results for the second quarter of 2004.