Collective Brands, the owner of the Payless ShoeSource and Stride Rite chains, has posted a 25.7% jump in first quarter net income on the back of rising revenue.