Footwear retailer Payless ShoeSource Inc has more than doubled its third-quarter earnings to $29.6 million, or $1.30 per share, compared with $13.3 million, or 59 cents, last year.