Exhibit 99

For Immediate Release

REGIS REPORTS FIRST QUARTER REVENUES OF $569 MILLION

-Service Customer Visitation Trends Continue to Improve-

MINNEAPOLIS, October 10, 2011 — Regis Corporation (NYSE:RGS), the global leader in the $160 billion hair care industry, today reported consolidated revenues decreased 1.7 percent in the first fiscal quarter of 2012 to $569 million, compared to $578 million a year ago.  First quarter total same-store sales decreased 3.1 percent.

“While there was moderate improvement in service customer visitation trends of thirty basis points versus the fourth quarter, we are not satisfied.  The Company continues to take numerous concrete steps to convert new trial into repeat salon visits, and we are confident that customer visitation trends will continue to improve throughout the year.  The Regis management team remains committed to implementing its important revenue and aggressive cost cutting initiatives to drive customer traffic and enhanced financial performance,” said Randy L. Pearce, President.

First Quarter Revenues:

First Quarter Same-Store Sales:

For the Three Months Ended September 30,

International same-store sales for the quarter represent the 12-week period ended September 17, 2011 versus the 12-week period ended September 18, 2010.

About Regis Corporation

Regis Corporation (NYSE:RGS) is the beauty industry’s global leader in beauty salons, hair restoration centers and cosmetology education. As of June 30, 2011, the Company owned, franchised or held ownership interests in approximately 12,700 worldwide locations. Regis’ corporate and franchised locations operate under concepts such as Supercuts, Sassoon Salon, Regis Salons, MasterCuts, SmartStyle, Cost Cutters, Cool Cuts 4 Kids and Hair Club for Men and Women. In addition, Regis maintains an ownership interest in Provalliance, which operates salons primarily in Europe, under the brands of Jean Louis David, Franck Provost and Saint Algue. Regis also maintains ownership interests in Empire Education Group in the U.S. and the MY Style concepts in Japan. System-wide, these and other concepts are located in the U.S. and in over 30 other countries in North America, South America, Europe, Africa and Asia. For additional information about the company, please visit the Investor Information section of the corporate website at www.regiscorp.com.

Forward Looking Statements

This press release may contain “forward-looking statements” within the meaning of the federal securities laws, including statements concerning anticipated future events and expectations that are not historical facts. The forward-looking statements in this document reflect management’s best judgment at the time they are made, but all such statements are subject to numerous risks and uncertainties, which could cause actual results to differ materially from those expressed in or implied by the statements herein. Such forward-looking statements are often identified herein by use of words including, but not limited to, “may,” “believe,” “project,” “forecast,” “expect,” “estimate,” “anticipate,” and “plan.” In addition, the following factors could affect the Company’s actual results and cause such results to differ materially from those expressed in forward-looking statements. These factors include competition within the personal hair care industry, which remains strong, both domestically and internationally, price sensitivity; changes in economic conditions; changes in consumer tastes and fashion trends; the ability of the Company to implement its planned spending and cost reduction plan and to continue to maintain compliance with financial covenants in its credit agreements; labor and benefit costs; legal claims; risk inherent to international development (including currency fluctuations); the continued ability of the Company and its franchisees to obtain suitable locations and financing for new salon development and to maintain satisfactory relationships with landlords and other licensors with respect to existing locations; governmental initiatives such as minimum wage rates, taxes and possible franchise legislation; the ability of the Company to successfully identify, acquire and integrate salons that support its growth objectives; the ability of the Company to maintain satisfactory relationships with suppliers; or other factors not listed above. The ability of the Company to meet its expected revenue target is dependent on salon acquisitions, new salon construction and same-store sales increases, all of which are affected by many of the aforementioned risks. Additional information concerning potential factors that could affect future financial results is set forth in the Company’s Annual Report on Form 10-K for the year ended June 30, 2011. We undertake no obligation to publicly update or revise any forward-looking statements, whether as a result of new information, future events or otherwise. However, your attention is directed to any further disclosures made in our subsequent annual and periodic reports filed or furnished with the SEC on Forms 10-K, 10-Q and 8-K and Proxy Statements on Schedule 14A.

# # #