Exhibit 99.2

SOLICITATION AGREEMENT

WHEREAS, certain of the undersigned are shareholders, direct or beneficial, of Regis Corporation, a Minnesota corporation (the “Company”);

WHEREAS, Starboard Value and Opportunity Master Fund Ltd, a Cayman Islands exempted company (“Starboard V&O Fund”), Starboard Value and Opportunity S LLC, a Delaware limited liability company (“Starboard LLC”), Starboard Value LP (“Starboard Value LP”), Starboard Value GP LLC (“Starboard Value GP”), Starboard Principal Co LP (“Principal Co”), as a member of Starboard Value GP, Starboard Principal Co GP LLC (“Principal GP”), Peter A. Feld, Mark Mitchell, Jeffrey C. Smith, James P. Fogarty and David P. Williams wish to form a group for the purpose of seeking representation on the Board of Directors of the Company (the “Board”) at the 2011 annual meeting of shareholders of the Company (including any other meeting of shareholders held in lieu thereof, and any adjournments, postponements, reschedulings or continuations thereof, the “2011 Annual Meeting”) and for the purpose of taking all other action necessary to achieve the foregoing.

NOW, IT IS AGREED, this 2nd day of September 2011 by the parties hereto:

1.           In accordance with Rule 13d-1(k)(1)(iii) under the Securities Exchange Act of 1934, as amended (the “Exchange Act”), each of the undersigned (collectively, the “Group”) agrees to the joint filing on behalf of each of them of statements on Schedule 13D, and any amendments thereto, with respect to the securities of the Company to the extent required by applicable law.  Each member of the Group shall be responsible for the accuracy and completeness of his/its own disclosure therein, and is not responsible for the accuracy and completeness of the information concerning the other members, unless such member knows or has reason to know that such information is inaccurate.

2.           So long as this Agreement is in effect, each of the undersigned shall provide written notice to Olshan Grundman Frome Rosenzweig & Wolosky LLP (“Olshan”) of (i) any of their purchases or sales of securities of the Company; or (ii) any securities of the Company over which they acquire or dispose of beneficial ownership.  Notice shall be given no later than 24 hours after each such transaction.

3.           Each of the undersigned agrees to form the Group for the purpose of (i) soliciting proxies or written consents for the election of the persons nominated by the Group to the Board at the 2011 Annual Meeting, (ii) taking such other actions as the parties deem advisable, and (iii) taking all other action necessary or advisable to achieve the foregoing.

4.           Starboard V&O Fund and Starboard LLC shall have the right to pre-approve all expenses incurred in connection with the Group’s activities and agree to pay directly all such pre-approved expenses on a pro rata basis between Starboard V&O Fund and Starboard LLC based on the number of Shares in the aggregate beneficially owned by each of Starboard V&O Fund and Starboard LLC on the date hereof.

5.           Each of the undersigned agrees that any SEC filing, press release or shareholder communication proposed to be made or issued by the Group or any member of the Group in connection with the Group’s activities set forth in Section 3 shall be first approved by Starboard, or its representatives, which approval shall not be unreasonably withheld.

6.           The relationship of the parties hereto shall be limited to carrying on the business of the Group in accordance with the terms of this Agreement.  Such relationship shall be construed and deemed to be for the sole and limited purpose of carrying on such business as described herein.  Nothing herein shall be construed to authorize any party to act as an agent for any other party, or to create a joint venture or partnership, or to constitute an indemnification.  Nothing herein shall restrict any party’s right to purchase or sell securities of the Company, as he/it deems appropriate, in his/its sole discretion, provided that all such purchases and sales are made in compliance with all applicable securities laws.

7.           This Agreement may be executed in counterparts, each of which shall be deemed an original and all of which, taken together, shall constitute but one and the same instrument, which may be sufficiently evidenced by one counterpart.

8.           In the event of any dispute arising out of the provisions of this Agreement or their investment in the Company, the parties hereto consent and submit to the exclusive jurisdiction of the Federal and State Courts in the State of New York.

9.           Any party hereto may terminate his/its obligations under this Agreement on 24 hours’ written notice to all other parties, with a copy by fax to Steve Wolosky at Olshan, Fax No. (212) 451-2222.

10.           Each party acknowledges that Olshan shall act as counsel for both the Group and Starboard and its affiliates relating to their investment in the Company.

11.           Each of the undersigned parties hereby agrees that this Agreement shall be filed as an exhibit to any Schedule 13D required to be filed under applicable law pursuant to Rule 13d-1(k)(1)(iii) under the Exchange Act.

2

IN WITNESS WHEREOF, the parties hereto have caused this Agreement to be executed as of the day and year first above written.

STARBOARD VALUE AND OPPORTUNITY MASTER FUND LTD By: Starboard Value LP,        its investment manager   STARBOARD VALUE AND OPPORTUNITY S LLC By: Starboard Value LP,        its manager   STARBOARD VALUE LP By: Starboard Value GP LLC,        its general partner STARBOARD VALUE GP LLC By: Starboard Principal Co LP,        its member   STARBOARD PRINCIPAL CO LP By: Starboard Principal Co GP LLC,        its general partner   STARBOARD PRINCIPAL CO GP LLC

By:	/s/ Jeffrey C. Smith
	Name:	Jeffrey C. Smith
	Title:	Authorized Signatory

/s/ Jeffrey C. Smith

JEFFREY C. SMITH

Individually and as attorney-in-fact for Mark Mitchell and Peter A. Feld

/s/ James P. Fogarty

JAMES P. FOGARTY

/s/ David P. Williams

DAVID P. WILLIAMS