May 4 (Reuters) - Steven Madden Ltd (SHOO.O) posted a quarterly profit that narrowly missed Wall Street estimates, hurt by higher costs, but the shoe maker raised its outlook for full-year revenue.

Steve Madden (www.stevemadden.com)

In fiscal 2010, the company now sees revenue growth of 17 percent to 19 percent, up from its prior view of an 11 percent to 13 percent increase.

Based on 2009 revenue of $503.6 million, this implies full-year revenue of $589.2 million to $599.3 million.

Analysts on average were expecting 2010 revenue of $567.4 million, according to Thomson Reuters I/B/E/S.

For the first quarter ended March 31, the company said net income was $15.4 million, or 55 cents a share, compared with $6.6 million, or 24 cents a share, a year ago.

Revenue at the company, whose lines include flagship brand Steve Madden, Stevies, and Candies, rose 23 percent to $131.6 million.

Analysts on average were expecting earnings 56 cents per share, on revenue of $125.1 million.

Operating expenses rose 14 percent to $41.3 million.

Shares of the Long Island City, New York-based company were down 3 percent at $39.00 in pre-market trade. They closed at $40.08 Monday 3 May on Nasdaq. (Reporting by Shobhana Chadha in Bangalore; Editing by Anne Pallivathuckal)