Department store retailer Stein Mart Inc has booked a 34% rise in third quarter profit thanks to careful control of costs and a tax benefit.