Shortly after becoming Avon Products Inc.'s CEO last year, Sheri McCoy hit the road, meeting with thousands of representatives, and even some former sellers, to hear what the door-to-door cosmetics seller could do better.
Many of the sales representatives had been through numerous overhauls already as the New York-based company worked to reverse years of declining profits.
"They'd gone through a lot of change, and the question to me was, 'Sheri, how is this going to be different?' " Ms. McCoy, who took over as CEO in April, said in an interview at the Consumer Analyst Group of New York meeting in Boca Raton, Fla.
Her strategy includes embracing technology with mobile applications and putting brochures online, while adding more profitable home and fashion products to boost earnings using the company's more than 6 million sales representatives.
"There is clearly an opportunity to improve Avon given how much of a mess things are, but it will be a long, costly, bumpy road to reach sustainability," Ali Dibadj, an analyst at Sanford C. Bernstein & Co. in New York, said in an email.
Ms. McCoy replaced Andrea Jung, whose tenure as CEO since 1999 encompassed slumping earnings, a foreign bribery investigation and a takeover attempt from Coty Inc.
Ms. McCoy is cutting about 1,500 jobs and leaving the South Korea and Vietnam markets as part of a plan to save $400 million by the end of 2015.
The company is also seeking alternatives for its Silpada jewelry unit. "It just didn't make sense, given all the other priorities," she said of Silpada.
Those new priorities include an investment of as much as $200 million in information technology systems by 2016 and updating and repositioning brands such as its Anew anti-aging line.
One thing she heard consistently during her travels was that sellers wanted Avon to spend more on promoting and building the brand. Much of that task had fallen to her predecessor, Ms. Jung, who served as the face of Avon as she touted it as "the company for women."
Ms. McCoy said she doesn't plan to follow suit.
"I don't need to be out in front," Ms. McCoy said. "In fact, because it's a socially connected brand, it should be everyone connecting" with customers.
Still, marketing will be a big focus, including an emphasis on digital, Ms. McCoy said. She has hired a new marketing chief, Patricia Perez-Ayala, who joined the company in December after more than 20 years at Procter & Gamble Co., the world's largest consumer-products company and world's biggest advertiser.
"We have to continue to look at how we make direct selling more modern in some ways," including using technology to amplify the social connections forged by the reps, she said.
"You see this blurring of the channels, and that's why the brand is so important -- because, in the end, the consumer is going to buy on the brand."
Ms. McCoy came to lead the world's largest direct seller from Johnson & Johnson, where she was considered a top contender for the CEO job.
"I was brought in with a clear focus to turn around the company," she said. "And I'm confident we're going to do it."