EXHIBIT 99.1

NEWS MEDIA CONTACT:

Sears Holdings Public Relations

(847) 286-8371

FOR IMMEDIATE RELEASE:

February 23, 2010

SEARS HOLDINGS REPORTS FOURTH QUARTER AND FULL YEAR 2009 RESULTS

HOFFMAN ESTATES, Ill. – Sears Holdings Corporation (“Holdings,” “we,” “us,” “our” or the “Company”) (NASDAQ: SHLD) today reported its fourth quarter and full year 2009 results. Highlights for the quarter and full year include:

“We continued to make progress in improving our performance in the fourth quarter, as Kmart comparable store sales increased for the second straight quarter and domestic Adjusted EBITDA increased over last year. Our improved performance is especially encouraging given the challenging economic environment, particularly related to big-ticket items,” said W. Bruce Johnson, Sears Holdings’ interim chief executive officer and president. “Further, our results indicate the success we can have by making a concerted effort to meet our customers’ needs each and every day.”

Fourth Quarter and Full Year Revenues and Comparable Store Sales

Total revenues decreased $33 million to $13.2 billion for the quarter ended January 30, 2010. Full year fiscal 2009 total revenues decreased $2.8 billion to $44.0 billion. The decreases were primarily due to lower comparable store sales and 62 fewer Kmart and Sears full-line stores. The decrease in revenues for the fourth quarter and full year in 2009 includes an increase of $219 million and a decline of $142 million, respectively, due to foreign currency exchange rates.

For the quarter, domestic comparable store sales declined 2.5%, and included an increase at Kmart of 1.7%, offset by a decline at Sears Domestic of 6.1%. For the year, domestic comparable store sales declined 5.1%, and included a slight decline at Kmart of 0.8% and a decline at Sears Domestic of 8.7%. The Kmart quarterly increase in comparable store sales was primarily driven by increases in the toys and home categories, partially offset by a decline in the apparel category. The quarter and the year also benefited from the impact of assuming the operations of its footwear business from a third party effective January 2009. Declines in sales for the quarter and year at Sears Domestic include decreases in the home appliance, lawn and garden, and home electronics categories.

Operating Income

Operating income was $749 million for the quarter ended January 30, 2010 and $325 million for the quarter ended January 31, 2009. Operating income increased $424 million and was the result of the significant items noted below and an increase in gross margin dollars due to the increase in gross margin rate. Operating income for the fourth quarter of 2009 includes expenses of $85 million related to domestic pension plans, store closings and severance, and a $32 million gain recorded in connection with the settlement of Visa/MasterCard antitrust litigation. Operating income for the fourth quarter of 2008 included a charge of $336 million related to asset impairments and costs associated with store closings and severance.

Operating income was $713 million for fiscal 2009 and $302 million for fiscal 2008. Operating income increased $411 million and was the result of reductions in selling and administrative expenses, partially offset by lower gross margin dollars given lower overall sales. Operating income for fiscal 2009 includes expenses of $301 million related to domestic pension plans, store closings and severance, a $44 million gain recognized by Sears Canada on the sale of its former headquarters, and a $32 million gain recorded in connection with the settlement of Visa/MasterCard antitrust litigation. Operating income for fiscal 2008 included a charge of $437 million related to costs associated with asset impairments and store closings and severance, as well as the positive impact of the reversal of a $62 million reserve because of a favorable verdict in connection with a legal settlement. See the attached schedule, “Significant Item Impact,” for a reconciliation from GAAP to as adjusted amounts, including adjusted earnings per diluted share.

Financial Position

We had cash balances of $1.7 billion at January 30, 2010 ($398 million domestic and $1.3 billion at Sears Canada) and $1.3 billion at January 31, 2009. Significant uses of our cash during fiscal 2009 include repayments of $452 million on total outstanding debt balances, $424 million for share repurchases, capital expenditures of $361 million, and contributions to our pension and post-retirement benefit plans of $209 million.

Total debt (consisting of short-term borrowings, long-term debt and capital lease obligations) was $2.5 billion at January 30, 2010 and $2.9 billion at January 31, 2009. Total short-term borrowings at January 30, 2010 of $325 million were $117 million lower than our level of borrowings at January 31, 2009. The decrease in outstanding debt includes a reduction in domestic long-term debt and capital lease obligations of $333 million. Long-term debt of the parent (which excludes the debt of our Sears Canada ($281 million) and Orchard Supply Hardware ($296 million) subsidiaries, which is non-recourse to the parent) is less than $1 billion, with no significant required repayments until 2011.

In addition to these debt repayments, we further reduced our financial commitments as the balance of our domestic letters of credit decreased by one-third to $646 million, from last year’s balance of $968 million. The letters of credit are used primarily to provide collateral in support of our insurance programs.

Share Repurchase

During the 13- and 52- week periods ended January 30, 2010, we repurchased approximately 0.9 million and 7.1 million common shares at a total cost of $66 million and $424 million, respectively, under our share repurchase program. Our repurchases for the 13- and 52- week periods ended January 30, 2010 were made at average prices of $71.68 and $59.81 per share, respectively. As of January 30, 2010, we had remaining authorization to repurchase $581 million of common shares under the share repurchase program. The share repurchases may be implemented using a variety of methods, which may include open market purchases, privately negotiated transactions, block trades, accelerated share repurchase transactions, the purchase of call options, the sale of put options or otherwise, or by any combination of such methods. Timing will be dependent on prevailing market conditions, alternative uses of capital and other factors.

2

Other Matters

We made the decision to close 27 underperforming stores during the fourth quarter of 2009 and 62 stores during the fiscal year 2009. We made the decision to close 32 underperforming stores during the fourth quarter of 2008 and 46 underperforming stores during the fiscal year 2008. We expect to record an additional charge of approximately $7 million during the first half of 2010 as the stores we decided to close in the fourth quarter of 2009 complete operations. Similar to our previous store closings, we expect that these will be additive to earnings given that the closure of these stores eliminates negative cash flows incurred from their operations, and will generate cash from the liquidation of inventory and from other proceeds. The list of stores closed can be found at www.searsmedia.com. We continue to evaluate our business in an effort to improve the operating results of the Company.

As we noted in our first quarter 2009 earnings release, the Company has a legacy pension obligation for past service performed by Kmart and Sears, Roebuck and Co. associates. The annual pension expense included in our financial statements related to these legacy domestic pension plans was relatively minimal in recent years. However, due to the severe decline in the capital markets that occurred in the latter part of 2008 our domestic pension expense increased by approximately $170 million for the fiscal year 2009. As a result, we present pension expense as a significant item affecting earnings and as a separate line item in our Adjusted EBITDA reconciliation to promote operating performance comparability.

Adjusted EBITDA

For purposes of evaluating operating performance, we use an Adjusted Earnings Before Interest, Taxes, Depreciation and Amortization (“Adjusted EBITDA”) measurement computed as operating income (loss) appearing on the statements of income excluding depreciation and amortization and gains/(losses) on sales of assets. In addition, it is adjusted to exclude certain significant gains/(losses). Adjusted EBITDA is used by management to evaluate the operating performance of our businesses for comparable periods. Adjusted EBITDA should not be used by investors or other third parties as the sole basis for formulating investment decisions as it excludes a number of important cash and non-cash recurring items.

While Adjusted EBITDA is a non-GAAP measurement, management believes that it is an important indicator of operating performance because:

Adjusted EBITDA was determined as follows:

3

Adjusted EBITDA for our segments are as follows:

Annual Report on Form 10-K

We plan to file with the SEC our Annual Report on Form 10-K for the year ended January 30, 2010 on or before March 31, 2010.

Forward-Looking Statements

Results are preliminary and unaudited. This press release contains forward-looking statements about our expectations for fiscal year 2010. Forward-looking statements are subject to risks and uncertainties that may cause our actual results, performance or achievements to be materially different from any future results, performance or achievements expressed or implied by these forward-looking statements. Such statements are based upon the current beliefs and expectations of our management and are subject to significant risks and uncertainties. The following factors, among others, could cause actual results to differ from those set forth in the forward-looking statements: our ability to offer merchandise and services that our customers want, including our proprietary brand products; our ability to successfully implement initiatives to improve inventory management and other capabilities; competitive conditions in the retail and related services industries; worldwide economic conditions and business uncertainty, the availability of consumer and commercial credit, changes in consumer confidence, tastes, preferences and spending, and changes in vendor relationships; the impact of seasonal buying patterns, including seasonal fluctuations due to weather conditions, which are difficult to forecast with certainty; our dependence on sources outside the United States for significant amounts of our merchandise; our extensive reliance on computer systems to process transactions, summarize results and manage our business; our reliance on third parties to provide us with services in connection with the administration of certain aspects of our business; impairment charges for goodwill and intangible assets or fixed-asset impairment for long-lived assets; our ability to attract, motivate and retain key executives and other associates; and the outcome of pending and/or future legal proceedings, including product liability claims, including proceedings with respect to which the parties have reached a preliminary settlement. We intend the forward-looking statements to speak only as of the time made and do not undertake to update or revise them as more information becomes available.

4

About Sears Holdings Corporation

Sears Holdings Corporation is the nation’s fourth largest broadline retailer with approximately 3,900 full-line and specialty retail stores in the United States and Canada. Sears Holdings is the leading home appliance retailer as well as a leader in tools, lawn and garden, home electronics and automotive repair and maintenance. Key proprietary brands include Kenmore, Craftsman and DieHard, and a broad apparel offering, including such well-known labels as Lands’ End, Jaclyn Smith and Joe Boxer, as well as the Apostrophe and Covington brands. It also has the Country Living collection, which is offered by Sears and Kmart. We are the nation’s largest provider of home services, with more than 12 million service calls made annually. Sears Holdings Corporation operates through its subsidiaries, including Sears, Roebuck and Co. and Kmart Corporation. For more information, visit Sears Holdings’ website at www.searsholdings.com.

* * * * *

5

Sears Holdings Corporation

Consolidated Statements of Income

(Unaudited)

Amounts are Preliminary and Subject to Change

Sears Holdings Corporation

Condensed Consolidated Balance Sheets

Amounts are Preliminary and Subject to Change

Sears Holdings Corporation

Segment Results

(Unaudited)

Amounts are Preliminary and Subject to Change

Sears Holdings Corporation

Segment Results

(Unaudited)

Amounts are Preliminary and Subject to Change

Sears Holdings Corporation

Adjusted EBITDA

Amounts are Preliminary and Subject to Change