Shares of Brown Shoe Co gained more than 17% in New York Stock Exchange trading Thursday (24 May) after the company exceeded first quarter earnings estimates and lifted its full year guidance.