Microsoft Corp. threw its weight behind investor Carl Icahn's effort to oust Yahoo Inc.'s board next month, saying Monday that a successful rebellion would encourage the software maker to renew its takeover bid for Yahoo or negotiate another multibillion-dollar deal.

The development gives Icahn a huge carrot to dangle before Yahoo shareholders as he wages a campaign to oust Yahoo's nine directors at the company's annual meeting Aug. 1.

Microsoft's support of Icahn also intensifies the pressure on Yahoo co-founder and Chief Executive Jerry Yang, whose handling of the earlier sales negotiations with Microsoft infuriated many shareholders.

If he seizes control of the board, Icahn has promised to fire the 39-year-old Yang as CEO and replace him with a more seasoned leader.

Icahn has been arguing that a purge of the Yahoo board is the only way to salvage a deal with Microsoft - a position that the Redmond, Wash.-based software maker backed with its Monday statement.

Meanwhile, Yahoo has been urging its shareholders to re-elect its current board, arguing that Icahn's alternative plan was based on the idea that Microsoft would renew its takeover bid - something that Yahoo had been maintaining wasn't in the cards.

Yahoo offered more skepticism Monday, even after Microsoft raised the prospect of a renewed bid if there were to be a changing of the guard. The Sunnyvale-based company said it believes Microsoft CEO Steve Ballmer is more interested in buying Yahoo's online search engine than the entire business.

"If Microsoft and Mr. Ballmer really want to purchase Yahoo, we again invite them to make a proposal immediately," Yahoo said.

Although it stopped short of officially endorsing Icahn's slate of candidates, Microsoft made it clear that it didn't believe it could negotiate a deal with Yahoo's current board.

"While of course there can be no assurance of a future transaction, we will be prepared to enter into discussions immediately after Yahoo's shareholder meeting if a new board is elected," Microsoft said.

Investors reacted enthusiastically, as Yahoo shares soared $2.54, or 11.9 percent, to $23.89 in Monday afternoon's trading.

Microsoft didn't say whether it would be willing to buy Yahoo at the same price - $47.5 billion, or $33 per share - that it offered two months ago. Ballmer withdrew that bid after Yang sought $37 per share, a height that Yahoo's stock hasn't reached in 2½ years.

Yahoo's board tried to persuade Microsoft to renew the $33-per-share offer last month, only to be rebuffed. Microsoft instead tried to buy Yahoo's online search engine for $1 billion and invest another $8 billion for a 16 percent stake in Yahoo's remaining operations.

But Yahoo opted for an online advertising partnership with rival Google Inc. that is supposed to boost its annual revenue by $800 million. That alliance faces an antitrust review by the U.S. Justice Department because Google and Yahoo combined control more than 80 percent of the U.S. search advertising market.