Speciality retailer Genesco posted a 10% rise in net sales for the first quarter of fiscal 2006, thanks to strong performances in the company's branded businesses.