Paulonis, who currently serves as chair of the audit committee and has been on the board of directors since 2018, succeeds Chris Brickman, who will be stepping down from his role. Brickman will continue at the helm of the beauty company through Sept. 30 and will serve in a consulting capacity through March 31, 2022, to help in the transition.
Paulonis also most recently served as CFO of Sprouts Farmers Market, as well as serving in various executive roles at The Michaels Companies from 2014 to 2020. She has also held senior positions with PepsiCo, McKinsey & Company and Bank of America.
The leadership transition comes after the beauty retailer made a few changes to its leadership in 2020, appointing a new vice president of e-commerce and vice president of digital product as it undertook a digital transformation.
“As the company emerges from the hard work of its transformation, both the board and Chris agree that now is the right time for a change in leadership,” Robert McMaster, chair of the Sally Beauty Holdings board of directors, said in a statement. “During Chris’s tenure, the company ushered in many new initiatives, including strengthening Sally Beauty Holdings’ standing as the largest omnichannel hair color retailer, introducing modernized loyalty programs, investing significantly in technology and improving our digital capabilities, and leading the company through the pandemic.”