Leading footwear chain Payless ShoeSource Inc on Thursday lifted its second quarter profit view after posting better-than-expected same-store sales results.