UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM 10-Q/A

(Amendment No. 1)

For the quarterly period ended October 29, 2011

or

For the transition period from             to             

Commission file number 0-20052

STEIN MART, INC.

(Exact name of registrant as specified in its charter)

Registrant’s telephone number, including area code: (904) 346-1500

Indicate by check mark whether the registrant (1) has filed all reports required to be filed by Section 13 or 15(d) of the Securities Exchange Act of 1934 during the preceding 12 months (or for such shorter period that the registrant was required to file such reports), and (2) has been subject to such filing requirements for the past 90 days.    Yes  x    No  ¨

Indicate by check mark whether the registrant has submitted electronically and posted on its corporate Web site, if any, every Interactive Data File required to be submitted and posted pursuant to Rule 405 of Regulation S-T (§232.405 of this chapter) during the preceding 12 months (or for such shorter period that the registrant was required to submit and post such files).    Yes  x    No  ¨

Indicate by check mark whether the registrant is a large accelerated filer, an accelerated filer, a non-accelerated filer, or a smaller reporting company. See the definitions of “large accelerated filer,” “accelerated filer” and “smaller reporting company” in Rule 12b-2 of the Exchange Act.

Indicate by check mark whether the registrant is a shell company (as defined in Rule 12b-2 of the Exchange Act).    Yes  ¨    No  x

The number of shares outstanding of the Registrant’s common stock as of November 25, 2011 was 43,465,991.

EXPLANATORY NOTE

Stein Mart, Inc. (the “Company”) is filing this Amendment No. 1 to Form 10-Q (this “Amendment”) to amend its Quarterly Report on Form 10-Q for the quarterly period ended October 29, 2011 (the “Form 10-Q”), originally filed with the Securities and Exchange Commission (the “Commission”) on December 22, 2011. The purpose of this Amendment is to refile Exhibit 10.1 that was originally filed with the Form 10-Q to conform such exhibit to respond to comments received from the staff of the Commission on the confidential treatment request filed by the Company with respect to Exhibit 10.1. Confidential Treatment has been requested for certain portions of this agreements. Omitted portions have been filed separately with the Commission.

This Amendment contains only the Cover Page to this Form 10-Q/A, this Explanatory Note, Item 6, the Signature Page, Exhibit 10.1, as amended and Exhibits 31.1 and 31.2. No other changes have been made to the Form 10-Q. This Amendment speaks as of the original filing date of the Form 10-Q, does not reflect events that may have occurred subsequent to the original filing date, and does not modify or update in any way disclosures made in the original Form 10-Q.

2

3

SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned thereunto duly authorized.

4