Level 3 Communications announced that Stein Mart will implement Level 3's Smart WAN Solution to support critical business applications used by the company's 262 department stores throughout the United States.