Table of Contents

UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM 10-Q

For the quarterly period ended May 1, 2010

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  ¨    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 May 28, 2010 was 43,378,659.

Table of Contents

STEIN MART, INC.

TABLE OF CONTENTS

2

Table of Contents

Stein Mart, Inc.

Condensed Consolidated Balance Sheets

(Unaudited)

(In thousands, except for share data)

The accompanying notes are an integral part of these condensed consolidated financial statements.

3

Table of Contents

Stein Mart, Inc.

Condensed Consolidated Statements of Income

(Unaudited)

(In thousands, except per share amounts)

The accompanying notes are an integral part of these condensed consolidated financial statements.

4

Table of Contents

Stein Mart, Inc.

Condensed Consolidated Statements of Cash Flows

(Unaudited)

(In thousands)

The accompanying notes are an integral part of these condensed consolidated financial statements.

5

Table of Contents

STEIN MART, INC.

NOTES TO CONDENSED CONSOLIDATED FINANCIAL STATEMENTS

(Unaudited)

(Dollars in tables in thousands, except per share amounts)

1. Basis of Presentation

The accompanying unaudited condensed consolidated financial statements have been prepared in accordance with generally accepted accounting principles (“GAAP”) for interim financial information and with the instructions to Form 10-Q. Accordingly, they do not include all of the information and footnotes required by GAAP for complete financial statements. In the opinion of management, all adjustments (consisting primarily of normal and recurring adjustments) considered necessary for a fair statement have been included. Due to the seasonality of our business, results for any quarter are not necessarily indicative of the results that may be achieved for a full fiscal year. For further information, refer to the consolidated financial statements and footnotes thereto included in our annual report on Form 10-K for the year ended January 30, 2010.

As used herein, the terms “we”, “our”, “us”, “Stein Mart” and the “Company” refer to Stein Mart, Inc. and its wholly-owned subsidiaries.

Recent Accounting Pronouncements

In October 2009, the FASB issued guidance impacting the determination of when individual deliverables included in an arrangement with multiple deliverables may be treated as separate units of accounting. The guidance, which was incorporated into ASC Topic 605, Revenue Recognition, eliminates the residual method of allocation for multiple-deliverable revenue arrangements, and requires that arrangement consideration be allocated at the inception of an arrangement to all deliverables using the relative selling price method. This guidance is effective for fiscal years beginning on or after June 15, 2010, however early adoption is permitted. We will use this new guidance to account for our Co-brand Credit Card Consumer Program Agreement. We do not anticipate that adoption of this guidance will have a material effect on our consolidated financial statements.

2. Fair Value Measurements

We follow the guidance of ASC Topic 820, Fair Value Measurements and Disclosures, which defines fair value, establishes a framework for measuring fair value and expands disclosures about fair value measurements. This guidance also establishes the following three-level hierarchy based upon the transparency of inputs to the valuation of an asset or liability on the measurement date:

Assets and Liabilities Measured at Fair Value on a Recurring Basis

We have money market fund investments classified as cash equivalents which are Level 1 assets because fair value is based on readily available market prices. The fair value of these assets was $56.0 million at May 1, 2010, $70.2 million at January 30, 2010 and $1.9 million at May 2, 2009.

Assets and Liabilities Measured at Fair Value on a Nonrecurring Basis

Fair value, as used in our asset impairment calculations, is the price that would be received to sell an asset in an orderly transaction between market participants at the measurement date. Store-related assets are considered Level 3 assets in the fair value hierarchy as the inputs for calculating the fair value of these assets are based on historical transactions for similar assets. Based on our historical experience, the resale value of used fixtures and equipment is de minimis and since we lease all our store locations, our leasehold improvements cannot be sold in a market transaction, and therefore have little to no fair value.

There were no asset impairment charges recorded during the first quarter of 2010. Previously impaired store-related assets have no fair value at May 1, 2010.

3. Revolving Credit Agreement

We have a $150 million senior revolving secured credit agreement (the “Agreement”) with a group of lenders which extends through January 2012. Reserves, as defined in the Agreement, reduced availability as of May 1, 2010 to $143.4 million. Availability was further reduced by outstanding letters of credit of $11.4 million to $132.0 million available for borrowings. We had no direct borrowings at May 1, 2010, and are in compliance with the terms of the Agreement.

6

Table of Contents

4. Income Taxes

We established a valuation allowance against deferred tax assets in 2008 because operating results produced a cumulative three-year loss, which is considered a significant factor when determining if a valuation allowance is required per ASC Topic 740, Income Taxes. We perform a quarterly assessment of net deferred tax assets and plan to carry a valuation allowance until such time that positive evidence is sufficient to justify realization. The valuation allowance was $15.9 million at May 1, 2010, $16.7 million at January 30, 2010 and $16.1 at May 2, 2009.

The income tax provision for the first quarter of 2010 was based on an estimated annual effective tax rate (“ETR”), whereas the income tax provision for the first quarter of 2009 was computed using the discrete period method. The ETR of 32.3 percent for the first quarter of 2010 was lower than the federal statutory rate of 35.0 percent due to a benefit from the projected annual reduction in our valuation allowance. This is the result of favorable changes in the book/tax differences that reduced deferred tax assets. The ETR of 25.8 percent for the first quarter of 2009 is lower than the federal statutory rate and the 2010 rate due to favorable changes in book/tax differences and utilization of federal tax credits that decreased the valuation allowance.

5. Stockholders’ Equity

Stock Repurchase Plan

During the first quarter of 2010, we repurchased 244,390 shares of our common stock related to taxes due on the vesting of employee stock awards at a total cost of $2.0 million. Repurchases during the first quarter of 2009 were immaterial.

Performance Share Awards

For fiscal 2009, short-term and long-term incentives earned were paid in performance share awards when the performance goal was met on January 30, 2010. One-half of the 1.5 million performance shares earned on the award date (February 1, 2010) vested immediately resulting in 0.7 million shares being issued in February 2010. The other half will vest one year after the award date (February 1, 2011).

Share-Based Compensation

For the 13 weeks ended May 1, 2010 and May 2, 2009, pre-tax share-based compensation expense was recorded as follows:

Share-based compensation expense was lower during the first quarter of 2010 due to pre-vesting forfeitures of employee stock options.

6. Earnings Per Share

We calculate earnings per share (“EPS”) using the two-class method. Unvested share-based payment awards that contain non-forfeitable rights to dividends or dividend equivalents (whether paid or unpaid) are participating securities and are included in the computation of EPS. Our restricted stock awards are considered “participating securities” because they contain non-forfeitable rights to dividends.

The following table presents the calculation of basic and diluted income per common share (shares in thousands):

Options to purchase approximately 1.2 million and 2.0 million shares of common stock that were outstanding during the first quarters of 2010 and 2009, respectively, were not included in the computation of diluted net income per share as the exercise prices of these options were greater than the average market price of the common shares.

7

Table of Contents

STEIN MART, INC.

As used herein, the terms “we”, “our”, “us”, “Stein Mart” and the “Company” refer to Stein Mart, Inc. and its wholly-owned subsidiaries.

Forward-Looking Statements

This report contains forward-looking statements which are subject to certain risks, uncertainties or assumptions and may be affected by certain factors, including but not limited to the matters discussed in “Item A. Risk Factors” of our Form 10-K for the fiscal year ended January 30, 2010. Wherever used, the words “plan,” “expect,” “anticipate,” “believe,” “estimate” and similar expressions identify forward-looking statements. Should one or more of these risks, uncertainties or other factors materialize, or should underlying assumptions prove incorrect, our actual results, performance or achievements may vary materially from any future results, performance or achievements expressed or implied by such forward-looking statements. Forward-looking statements are based on beliefs and assumptions of our management and on information currently available to such management. Forward-looking statements speak only as of the date they are made, and we undertake no obligation to publicly update or revise our forward-looking statements in light of new information or future events. Undue reliance should not be placed on such forward-looking statements, which are based on current expectations. Forward-looking statements are no guarantee of performance.

Overview

Stein Mart is a national retailer offering the fashion merchandise, service and presentation of a better department or specialty store. Our focused assortment of merchandise features current-season moderate to better fashion apparel for women and men, as well as accessories, gifts, linens and shoes, all offered at prices competitive with off-price retail chains. We believe we differentiate ourselves from typical off-price retail chains by offering: (i) primarily current-season merchandise carried by better department or specialty stores, (ii) moderate to better price levels, (iii) a stronger merchandising “statement,” consistently offering more depth of color and size in individual stock-keeping units, and (iv) merchandise presentation and customer service more comparable to department stores and upscale retailers.

For the first quarter of 2010, we had net income of $14.3 million or $0.32 per diluted share compared to net income of $16.1 million or $0.38 per diluted share for the same 2009 period. Net sales decreased $18.6 million or 5.8 percent and gross margin decreased $9.3 million from the first quarter of 2009. Selling, general and administrative (“SG&A”) expenses were $8.3 million lower during the first quarter of 2010 compared to the first quarter of 2009 primarily from reductions in store operating expenses. The decrease in gross profit was nearly offset by improved SG&A and higher other income, resulting in pretax income of $21.2 million for the first quarter of 2010 compared to $21.7 million for the first quarter of 2009.

As expected, starting this year with approximately 45 percent fewer clearance units negatively affected our comparable store sales which decreased 3.8 percent from the first quarter of 2009. This sales decrease reflects a one percent increase in the number of transactions offset by a 4.8 percent decrease in the average transaction size. Even with lower sales and margin, pretax income was essentially flat to last year as we continued to aggressively manage our inventories and made progress on reducing expenses. Inventories at the end of the quarter were $237.5 million compared to $209.6 million at the end of the first quarter of 2009. This year includes approximately $28 million of merchandise in third-party distribution centers that was received earlier than the year ago period. These planned earlier receipts also increased our accounts payable. Excluding merchandise in the distribution centers, our average store inventory increased 3.8 percent from the end of the first quarter of 2009.

We completed the deployment of our new supply chain process in April 2010 with the start-up of the third and final third-party distribution facility in California. Now, essentially all merchandise inventory is flowing through our supply chain network. We continue to expect total supply chain savings of approximately $10 million this year and in the early part of 2011. A disproportionate amount of these savings will come in the first half of this year, with a smaller amount of these savings in the second half of this year and some in the first quarter of 2011. For the full year, we expect SG&A savings from supply chain will slightly more than offset the add-backs of compensation and related expenses that were temporarily lowered in 2009. With supply chain nearly complete, we are now highly focused on the planning and implementation of our new merchandise information system which will come on line in phases over the next year.

Stores

There were 265 stores open as of May 1, 2010 and 275 stores open as of May 2, 2009. We plan to relocate a total of five to ten stores to better locations in their respective markets during 2010. We completed three of these relocations during the first quarter. We also plan to close a total of four stores and open approximately three stores during 2010 for a net planned decrease of one store by year-end.

8

Table of Contents

Results of Operations

The following table sets forth each line item of the Consolidated Statements of Income expressed as a percentage of the Company’s net sales (numbers may not add due to rounding):

For the quarter ended May 1, 2010 compared to the quarter ended May 2, 2009

Net sales for the first quarter of 2010 were $301.0 million, down 5.8 percent from $319.6 million for last year’s first quarter. The $18.6 million sales decrease reflects an $11.6 million decrease in the comparable store group and a $10.0 million decrease in the closed store group, offset by a $3.0 million increase in the non-comparable store group due to the inclusion of sales for two stores opened in 2009. The closed store group includes the two stores closed in 2010 and eleven stores closed in 2009.

Gross profit for the first quarter of 2010 was $87.5 million or 29.1 percent of net sales compared to $96.8 million or 30.3 percent of net sales for the first quarter of 2009. The $9.3 million decrease in gross profit reflects a $7.6 million decrease in the comparable store group and a $2.6 million decrease in the closed store group, offset by a $0.9 million increase in the non-comparable store group due to the inclusion of operating results for two stores opened in 2009. Gross profit as a percent of sales decreased during the first quarter of 2010 primarily as a result of margins being enhanced in the first quarter of 2009 by approximately 1.4 percentage points due to an accelerated markdown cadence at the end of fiscal 2008.

SG&A expenses were $71.6 million or 23.8 percent of net sales for the first quarter of 2010 as compared to $79.9 million or 25.0 percent of net sales for the same 2009 period. The $8.3 million decrease in SG&A expenses reflects a $7.3 million decrease in store operating expenses and a $1.0 million decrease in corporate and advertising expenses. Store operating expense reductions include a $3.0 million decrease in store personnel expenses resulting from our new supply chain process, a $2.3 million decrease in other store operating and depreciation expenses, and a $2.0 million decrease due to the elimination of costs from closed stores. Depreciation expense was lower as a result of asset impairment charges taken at the end of fiscal 2009.

Other income, net was up slightly in dollars and as a percent of sales for the first quarter of 2010 compared the first quarter of 2009 due primarily to increases in income from our magazine program.

The effective tax rate (“ETR”) of 32.3 percent for the first quarter of 2010 was lower than the federal statutory rate of 35.0 percent due to a benefit from the projected annual reduction in our valuation allowance for deferred tax assets. This is the result of favorable changes in book/tax differences that reduced deferred tax assets. The ETR of 25.8 percent for the first quarter of 2009 is lower than the statutory rate and the 2010 rate due to favorable changes in book/tax differences and utilization of federal tax credits that decreased the valuation allowance. Our ETR will continue to fluctuate in 2010 due to the impact of book/tax differences on the valuation allowance.

Liquidity and Capital Resources

Our primary source of liquidity is the sale of merchandise inventories. Capital requirements and working capital needs are funded through a combination of internally generated funds, a revolving credit facility and credit terms from vendors. Working capital is needed to support store inventories and capital investments for system improvements, new store openings and to maintain existing stores. Historically, our working capital needs are lowest in the first quarter and highest at the beginning of the fourth quarter in anticipation of the fourth quarter holiday selling season. As of May 1, 2010, we had $71.6 million in cash and cash equivalents and no direct borrowings on our revolving credit facility.

Net cash used in operating activities was $0.9 million for the first quarter of 2010 compared to net cash provided by operating activities of $32.1 million for the first quarter of 2009. More cash was used in operating activities during the first quarter of 2010 compared to the first quarter of 2009 primarily due to $21.9 million more cash used for inventories and accounts payable, $6.0 million less cash from income tax refunds, $3.3 million less cash provided by net income plus non-cash charges and $1.8 million less cash provided by other operating activities. Inventories at the end of the first quarter this year include approximately $28 million of merchandise in third-party distribution centers that was received earlier than at the end of the first quarter last year as part of our new supply chain network. The effect of earlier ownership in the distribution pipeline also increased accounts payable at the end of the first quarter this year compared to last year.

9

Table of Contents

Net cash used in investing activities was $8.9 million for the first quarter of 2010 compared to $1.6 million for the first quarter of 2009. Capital expenditures are planned at approximately $30 million for 2010 compared to $7.6 million in 2009. Approximately $20 million is for system improvements, with the largest portion for our new merchandise information system. The remaining capital amounts are to upgrade our store fixtures and in connection with new and relocated stores.

Net cash provided by financing activities was $0.4 million for the first quarter of 2010 compared to cash used in financing activities of $100.0 million for the first quarter of 2009. Last year’s first quarter financing activities included the repayment of all direct borrowings under our revolving credit agreement.

We have a $150 million senior revolving secured credit agreement (the “Agreement”) with a group of lenders which extends through January 2012. Reserves, as defined in the Agreement, reduced availability as of May 1, 2010 to $143.4 million. Availability was further reduced by outstanding letters of credit of $11.4 million to $132.0 million available for borrowings. We had no direct borrowings at May 1, 2010, and are in compliance with the terms of the Agreement.

We believe that we will generate positive cash flow from operations on a full year basis, which, along with our available cash and borrowing capacity under the revolving credit agreement, will provide the means needed to fund our operations for the foreseeable future.

Recent Accounting Pronouncements

In October 2009, the FASB issued guidance impacting the determination of when individual deliverables included in an arrangement with multiple deliverables may be treated as separate units of accounting. The guidance, which was incorporated into ASC Topic 605, Revenue Recognition, eliminates the residual method of allocation for multiple-deliverable revenue arrangements, and requires that arrangement consideration be allocated at the inception of an arrangement to all deliverables using the relative selling price method. This guidance is effective for fiscal years beginning on or after June 15, 2010, however early adoption is permitted. We will use this new guidance to account for our Co-brand Credit Card Consumer Program Agreement. We do not anticipate that adoption of this guidance will have a material effect on our consolidated financial statements.

For information regarding our exposure to certain market risk, see “Quantitative and Qualitative Disclosures About Market Risk” in Part II, Item 7A of our Form 10-K for the year ended January 30, 2010, filed with the Securities and Exchange Commission on April 15, 2010. There were no material changes to our market risk during the quarter ended May 1, 2010.

Our management, with the participation of the Chief Executive Officer and Chief Financial Officer, conducted an evaluation of the effectiveness of our disclosure controls and procedures as defined in Exchange Act Rule 13a-15(e) as of the end of the period covered by this Quarterly Report on Form 10-Q. Based on that evaluation, the Chief Executive Officer and Chief Financial Officer concluded that our disclosure controls and procedures were effective as of May 1, 2010 to provide reasonable assurance that the objectives of disclosure controls and procedures are met.

There were no changes in the Company’s internal control over financial reporting (as defined in Exchange Act Rule 13a-15(f)) during the last fiscal quarter that have materially affected, or are reasonably likely to materially affect, the Company’s internal control over financial reporting.

10

Table of Contents

PART II - OTHER INFORMATION

The following table provides information regarding repurchases by the Company of its common stock during the quarter ended May 1, 2010:

ISSUER PURCHASES OF EQUITY SECURITIES

11

Table of Contents

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.

12