
<PAGE>

                                                                   Exhibit 23.1



               CONSENT OF INDEPENDENT ACCOUNTANTS


We hereby consent to the incorporation by reference in this registration 
statement on Form S-3 of our report dated August 21, 1998, relating to the 
consolidated financial statements, which appears in the 1998 Annual Report to 
Shareholders of Regis Corporation, which is incorporated by reference in 
Regis Corporation's Annual Report on Form 10-K for the year ended June 30, 
1998. We also consent to the incorporation by reference of our report dated 
August 21, 1998, relating to the financial statement schedule, which appears 
in such Annual Report on Form 10-K. We also consent to the reference to us 
under the heading "Experts" in such Registration Statement.

                                   /s/ PRICEWATERHOUSECOOPERS LLP

Minneapolis, Minnesota
May 19, 1999

