Footwear and accessories company Steven Madden registered rises in sales and margins during the second quarter of fiscal 2006, the company said.