Exhibit 10.22

NOTICE AND TERMINATION AGREEMENT

This Notice and Termination Agreement (this “Agreement”) is being entered into on October 25, 2011, by and among J.W. Child Associates, L.P., a Delaware limited partnership (the “Consultant”), Mattress Intermediate Holdings, Inc., a Delaware corporation (“Intermediate Holdings”), Mattress Holding Corp., a Delaware corporation (the “Company”) and Mattress Firm, Inc., a Delaware corporation (“Mattress Firm” and, together with Intermediate Holdings and the Company, the “Clients”).

WHEREAS, reference is made to that certain to that certain Amended Management Agreement, dated as of March 20, 2009, by and among the Clients and the Consultant (the “Management Agreement”);

WHEREAS, Mattress Firm Holding Corp., a Delaware corporation formerly known as Mattress Interco, Inc. and the parent of Intermediate Holdings (“Mattress Firm Holding”), filed for the initial public offering of shares of its common stock (the “Initial Public Offering”) pursuant to a registration statement that was initially filed with the Securities and Exchange Commission on June 10, 2011; and

WHEREAS, in connection with the completion of the Initial Public Offering, Mattress Firm Holding and the Clients have requested that the Consultant agree to an early termination of the Management Agreement, and the Consultant has agreed to grant such early termination subject to the terms and conditions provided for herein.

NOW THEREFORE, in consideration of the mutual covenants contained herein, and for other good and valuable consideration, the receipt and sufficiency of which are hereby acknowledged, the parties hereto, intending to be legally bound, hereby agree as follows:

1.                                       Definitions.  Capitalized terms used but not defined in this Agreement shall have the definitions set forth in the Management Agreement.

2.                                       Notice.  The Consultant hereby delivers notice, pursuant to clause (b) of Section 2 of the Management Agreement, that effective upon the closing of the Initial Public Offering, the Management Agreement shall terminate in accordance with its terms.

3.                                       Payments Upon Termination.

(a)                                  In light of the termination of the Management Agreement effected by Section 2 thereof,  Mattress Firm Holding shall pay (or cause the Clients to pay) upon the closing of the Initial Public Offering, any and all accrued and unpaid obligations of the Clients owed to the Consultant under Section 5.1 of the Management Agreement, which amount is derived as the amount shown in the column titled “Outstanding Fees” in Exhibit I, as of the most recent “Pmt Due” date in Exhibit I preceding the date of the

closing of the Initial Public Offering (“Most Recent Date”), plus a per diem amount that will be calculated as the amount shown in the “Pier Diem Fees” column in Exhibit I as of the Most Recent Date multiplied by the number of days from the Most Recent Date to and including the date of the closing of the Initial Public Offering; and

(b)                                 As an inducement for the Consultant to deliver notice under Section 2 hereof and thereby effect an early termination of the Management Agreement, Mattress Firm Holding shall also pay (or cause the Clients to pay) the Consultant the sum of $360,000 upon the closing of the Initial Public Offering.

4.                                       Expiration of this Agreement. In the event that the Initial Public Offering is not consummated on or prior to March 31, 2012, (i) the notice set forth in Section 2 of this Agreement shall be deemed to have been revoked and the termination effected thereby shall each be deemed void ab initio and of no effect and (ii) the Management Agreement shall continue in accordance with its terms.

5.                                       Indemnification Priority. The Clients hereby confirm that the Company shall be fully and primarily responsible for the payment of all Obligations to each Indemnitee, howsoever such right to indemnification or advancement from the Company arises, without regard to (a) any right of recovery the Indemnitee may have from a third party or (b) any right to insurance coverage that the Indemnitee may have under any insurance policy.  Under no circumstance shall any Client be entitled to any right of subrogation, reimbursement, exoneration, indemnification or contribution from any such third party or insurance carrier pursuant to any right of indemnification that the Indemnitee may have under any contract, insurance policy or otherwise, and no Client shall have any right to participate in any claim or remedy of the Indemnitee in respect thereof.  No right of indemnification, reimbursement, advancement of expenses or insurance coverage or any other right of recovery of the Indemnitee may have from any third party or insurance carrier shall reduce or otherwise alter the rights of the Indemnitee or the obligations of the Clients under Section 6 of the Management Agreement.  Each Client hereby unconditionally and irrevocably waives, relinquishes and releases, and covenants and agrees not to exercise any rights that it may now have or hereafter acquire against any Indemnitee that arises from or relates to the existence, payment, performance or enforcement of such Client’s obligations under the Management Agreement or under any other indemnification agreement (whether pursuant to contract, by-laws or charter), including, without limitation, any right of subrogation, reimbursement, exoneration, contribution or indemnification and any right to participate in any claim or remedy of the Indemnitee against any third party or insurance carrier, whether or not such claim, remedy or right arises in equity or under contract, statute or common law, including, without limitation, the right to take or receive, directly or indirectly, in cash or other property or by set-off or in any other manner, payment or security on account of such claim, remedy or right.

6.                                       Governing Law.  This Agreement shall be governed by and construed in accordance with the law of The State of New York without giving effect to any choice or conflict of law provision or rule that would cause the application of the aw of any other jurisdiction.

7.                                       Amendments and Waivers.  No amendment or waiver of any term, provision or condition of this Agreement shall be effective as against any party, unless in writing and executed such party.

8.                                       Entire Agreement.  This Agreement contains the entire understanding of the parties with respect to the subject matter hereof and supersedes any prior communication or agreement with respect thereto.

9.                                       Counterparts.  This Agreement may be executed in any number of counterparts and by each of the parties hereto in separate counterparts, each of which when so executed shall be deemed to be an original and all of which together shall constitute one and the same agreement.

[Remainder of Page Intentionally Left Blank]

IN WITNESS WHEREOF, each of the parties has caused this Agreement to be executed on its behalf as of the date first above written by its officer or representative thereunto duly authorized.

Signature Page to Notice and Termination Agreement

Exhibit I