Regis (RGS) SC 13D/A REGIS / Starboard Value ownership change

Exhibit 99.1

JOINT FILING AGREEMENT

In accordance with Rule 13d-1(k)(1)(iii) under the Securities Exchange Act of 1934, as amended, the persons named below agree to the joint filing on behalf of each of them of Amendment No. 2 to the Schedule 13D originally filed on September 15, 2011 (including additional amendments thereto) with respect to the shares of Common Stock, $0.05 par value, of Regis Corporation, a Minnesota corporation. This Joint Filing Agreement shall be filed as an Exhibit to such Statement.

Dated:  October 31, 2011

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