Stein Mart Inc has extended its agreement with national shoe distributor DSW Inc to supply shoes to all Stein Mart shoe departments until 2009.