U.S. and European regulators have cleared the long-discussed Internet search partnership between Microsoft Corp. and Yahoo Inc., enabling the rivals to form a tag team as they try to mount a more serious challenge to Google Inc.
The government approvals announced Thursday anointed an alliance that Microsoft and Yahoo proposed nearly seven months ago after years of flirtation and often contentious negotiations.
Microsoft first approached Yahoo about working together in late 2006 and again in 2007. In 2008, Microsoft launched a hostile bid to buy Yahoo in its entirety, only to withdraw the $47.5 billion offer in exasperation.
Yahoo now plans to rely on Microsoft's search technology in an attempt to boost its sagging profits. Yahoo's stock has been slumping since Microsoft took away its last offer of $33 per share in May 2008. The stock ended up 10 cents at $15.54 Thursday.
Microsoft is counting on the 10-year deal with Yahoo to provide more muscle as it tries to counter Google's domination of the lucrative Internet search market. The companies make money by charging advertisers to pay to have their links appear when people search for certain terms.
While gaining access to Yahoo's Internet search audience and advertisers is bound to help, it could still prove to be too little, too late.
The U.S. Department of Justice and European Commission had no problems with Microsoft and Yahoo working together largely because Google is so far ahead of them in the lucrative Internet search market.
Allowing Microsoft and Yahoo to join forces should spur "greater competitive pressures in the marketplace," the Justice Department predicted in a statement.
Google processes two-thirds of the world's search requests, followed by Yahoo with 7.4 percent, China's Baidu.com at 7 percent and Microsoft at just 3.2 percent, according to Internet research firm comScore Inc.
Microsoft has been making some minor strides in the United States since it overhauled its search engine and renamed it Bing last summer. But the progress has primarily come at Yahoo's expense.
It's going to take a while before all the pieces of the complex Microsoft-Yahoo deal will be in place. The companies hope Microsoft's technology will be ready to start processing search requests that people enter on Yahoo's U.S. site by the end of this year. But getting everything ready around the rest of the world is expected to take until 2012.
Yahoo figures to make more money from the deal because it allows the company to keep 88 percent of the revenue from search ads on its Web site during the first five years, while Microsoft absorbs most of the expenses. Yahoo estimates the partnership eventually could boost its annual operating profit by $500 million. The financial gains aren't expected to start flowing to Yahoo until next year.
To start, Yahoo will get $150 million from Microsoft to help offset its expenses for the transition to a new technology. The payments will be made in installments, with the first checks due before April.
Microsoft will also take on about 400 of Yahoo's 13,900 employees, with the first transfers expected to take place this year.
"Although we are just at the beginning of this process, we have reached an exciting milestone," Microsoft CEO Steve Ballmer said. "I believe that together, Microsoft and Yahoo will promote more choice, better value and greater innovation to our customers as well as to advertisers and publishers."
Even though Microsoft's technology will be steering things, Yahoo insists its search results and advertising won't be identical to what's served up on Bing. Yahoo can still shape the presentation of the results.
"This breakthrough search alliance means Yahoo can focus even more on our own innovative search experience," said CEO Carol Bartz.
Yahoo finally cozied up to Microsoft after Bartz replaced company co-founder Jerry Yang early last year. The company was reeling at the time because a proposed search partnership with Google had just unraveled after the Justice Department threatened to sue to block the deal on antitrust grounds. Yahoo wanted to fight regulators, but Google didn't.
Microsoft helped persuade the Justice Department to oppose the proposed Yahoo-Google deal. Google didn't object to Microsoft teaming up with Yahoo.
"There has always been robust competition in our industry, which keeps us on our toes and benefits users," Google spokesman Adam Kovacevich said.
AP Technology Writer Joelle Tessler in Washington contributed to this report.
© Copyright 2013 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.