Yahoo still has credibility issues, even after casting aside CEO Scott Thompson because his official biography included a college degree that he never received.
The troubled Internet company's next challenge will be convincing its restless shareholders and demoralized employees that the turnaround work started during Thompson's tumultuous four-month stint as CEO won't be wasted.
It won't be an easy task, given that Yahoo Inc. has now gone through four full-time CEOs in a five-year stretch marked by broken promises of better times ahead. Yahoo's revenue and stock price have sagged while rivals such as Google Inc. and Facebook Inc. are growing as advertisers spend more money online.
"Yahoo has been floundering for years and it looks like there is going to be at least several more months of indirection now that another CEO is coming in," said Adam Hanft, who runs a consulting firm that specializes in brand reputation and crisis management.
Yahoo's hopes are now resting on Ross Levinsohn as its interim CEO. Levinsohn was successful running Internet services within Rupert Murdoch's media empire at News Corp. before one of Yahoo's former CEOs, Carol Bartz, hired him in November 2010 to aid her mostly fruitless attempt to fix the company.
Thompson, who was hired as Yahoo's CEO in January to fill a void created by Bartz's firing, promoted Levinsohn last month to oversee the company's media and advertising services throughout the world.
"This may seem like a great deal of news to digest, but as you are all keenly aware, Yahoo is a dynamic, global company in a dynamic, global industry, so change _ sometimes unexpected and sometimes at lightning speed _ is something we will continue to live with and something we should embrace," Levinsohn told employees in a Sunday memo that was provided to The Associated Press.
Levinsohn, 48, plans to address workers at a companywide meeting Monday afternoon.
"The bottom line is that the situation at Yahoo is a mess," Macquarie Securities analyst Ben Schachter wrote in a Monday research note. "It remains unclear how the new management will turn things around at Yahoo.com and how quickly yet another new strategy can be formulated."
Yahoo tried to make Levinsohn's job slightly easier by reaching a truce with dissident shareholder Daniel Loeb, a hedge fund manager who exposed the inaccurate information on Thompson's bio and had made it clear he would continue to publicly skewer the company unless he was given a chance to help develop a turnaround strategy.
To placate Loeb, Yahoo is shaking up its board of directors, which has been in a state of flux for several months.
Yahoo Chairman Roy Bostock and four other directors who already had announced plans to step down at the company's annual meeting this year have left. All five signed off on hiring Thompson so they all looked bad with the recent revelation that they didn't catch an inaccuracy circulating for years about his education.
Three of Yahoo's vacated board seats will be filled by Loeb and two allies, former MTV Networks executive Michael Wolf and turnaround specialist Harry Wilson.
Alfred Amoroso, a veteran technology executive who joined Yahoo's board just three months ago, replaces Bostock as chairman.
The reshuffled board will now try to complete a long-delayed deal to sell part of Yahoo's roughly 40 percent stake in China's Alibaba Group, an investment that investors view as the company's most valuable asset. That deal could generate billions of dollars for Yahoo shareholders and ease some of the pressure on Levinsohn.
Loeb, who controls a 5.8 percent stake in Yahoo though his Third Point hedge fund, had been waging a campaign to gain four seats on the company's board. Loeb settled for a compromise and Thompson's departure. The two had a falling out in late March when Thompson told Loeb he wasn't qualified to be on Yahoo's board.
Although Yahoo gave no official explanation for Thompson's abrupt exit, it was clearly tied to inaccuracies in his biography on the company's website and in a recent filing with the Securities and Exchange Commission.
The bio listed two degrees _ in accounting and computer science _ from Stonehill College, a small school near Boston. After discovering Thompson never received a computer science degree, Loeb exposed the fabrication in a May 3 letter to Yahoo's board. The revelation raised questions about why the accomplishment had periodically appeared on his bio in the years while he was running PayPal, an online payment service owned by eBay Inc.
Yahoo initially stood behind Thompson, brushing off the inclusion of the bogus degree as an "inadvertent error." But harsh criticism from employees, shareholders and corporate governance experts prompted the board to appoint a special committee to investigate how the fabrication occurred.
Thompson, 54, spent much of the past week scrambling to save his job. He sent a memo to employees, apologizing for distractions caused by news of the illusory degree and then sought to assure other Yahoo executives that he wasn't the source of the inaccuracy. He blamed a Chicago headhunting firm, Heidrick & Struggles.
In an internal memo last week, Heidrick & Struggles denied Thompson's accusation.
"This allegation is verifiably not true and we have notified Yahoo! to that effect," CEO Kevin Kelly wrote to employees. On Sunday, a spokesman for the firm declined to comment.
In a twist, The Wall Street Journal reported Monday that Thompson had told the board last week that he has thyroid cancer. The diagnosis contributed to his decision to step down, according to the newspaper's unidentified sources.
Yahoo isn't paying Thompson a severance package, according to a document it filed Monday. The contract he signed in January entitled him to severance if he was terminated "without cause."
The flap over the misleading bio elevated the angst in Yahoo just a month after Thompson laid off 2,000 employees, or 14 percent of the work force, the biggest payroll purge in the company's history. In recent weeks, Thompson had been drawing up plans to close or sell about 50 of Yahoo's services and had antagonized much of Silicon Valley with a lawsuit alleging the rapidly growing social network Facebook stole some technology from Yahoo.
"In spite of the very bumpy road we've traveled, we are achieving genuine and meaningful successes in the marketplace every day and heading in the right direction," Levinsohn wrote Sunday.
Stifel Nicolaus analyst Jordan Rohan thinks Levinsohn's media background may make him better qualified to be Yahoo's CEO than Thompson, whose experience is rooted in e-commerce.
"Ross Levinsohn is a common-sense executive, a pragmatic operator who people love to work for," Rohan said. "He is the right guy for this job."
Thompson's inaccurate bio might have been more forgivable at a company that was posting big returns for its shareholders, said James Post, a management professor at Boston University.
Yahoo's stock has been sagging since it squandered an opportunity to sell itself to Microsoft Corp. in May 2008 for $33 per share, or $47.5 billion.
The shares, which haven't traded above $20 since September 2008, climbed 31 cents to close at $15.50, leaving Yahoo with a market value of $19 billion. That's roughly the same as the individual fortunes of Google co-founders Larry Page and Sergey Brin, whose company went public in 2004.
Facebook founder Mark Zuckerbeg's wealth could surpass Yahoo's market value depending on the price set in an initial public offering of stock that is expected to be set Thursday.
Yahoo's struggles center on the company's inability to keep up with Google and Facebook in the race for online advertising. Its annual revenue has fallen from a peak of $7.2 billion in 2008 to $5 billion last year. Over the same period, Google's annual revenue climbed from $22 billion in 2008 to $38 billion last year. Facebook's rose from $272 million in 2008 to $3.7 billion last year.
"Yahoo has been embattled for such a long time that there are a lot of people prepared to believe the worst about that company," said Boston University's Post, who specializes in corporate governance and professional ethics. "When you're angry at the management and the board, when nothing's going right and you're losing money, it's understandable that shareholders would adopt an `off with their head' attitude."
AP Business Writer Christina Rexrode in New York contributed to this story.