Value footwear retailer Shoe Carnival saw net income soar by 25% during the first quarter of fiscal 2006, driven by strong sales.