Power left Burger King in January 2011 after four years with the fast-food chain. She was among several senior marketers to leave at the time.
In her new role at the cosmetics and beauty company, which she took up earlier this month, Power oversees brands including Matrix, Pureology and L’Oréal Professionel.
Last December, L’Oréal launched its debut CRM programme in an effort to forge stronger relationships with consumers by offering them rewards.
The L’Oréal Insider scheme encouraged people to open an online account to access free samples, reviews, advice and money-off vouchers for its products.
Brand ambassadors include Hugh Laurie, Rachel Weisz and Cheryl Cole.