Shoe Pavilion has posted a net sales increase of 38.6%, or $11.3m, to $40.8m for the fourth quarter ended 31 December 2005.