Off-price footwear retailer Shoe Pavilion said fourth-quarter same-store sales went up 8.6%, contributing to a full-year comparable sales rise of 3.9%.