Fashion firm Steven Madden said that fourth quarter net sales increased 24.8% to US$114.1m from $91.4m reported in the comparable period of 2005.