Google has won one of the most sought-after deals in the search engine market, becoming the exclusive provider of search functionality and search advertising to MySpace.com and other News Corp. websites.

The exclusive deal calls for Google to provide general Web search, site search and vertical-type searches for MySpace.com and the majority of sites run by Fox Interactive Media, the News Corp. online division that entered into the deal with Google.

Google will begin integrating its search and advertising services into MySpace.com and the other websites in this year’s fourth quarter. The deal gives Google a major new outlet for the ads it sells via its AdSense program, and it should help MySpace.com increase its advertising revenue, which is generally considered to be significantly below its potential.

As part of the deal, Google must make revenue-sharing payments totaling at least US$900 million to Fox Interactive Media between the beginning of 2007’s first quarter and the end of 2010’s second quarter, the companies said Monday in a joint statement. In turn, Fox Interactive Media must achieve various traffic and other goals.

The deal should provide MySpace with a higher level of revenue than it is currently getting from search advertising, said industry analyst Rob Enderle of Enderle Group. "MySpace hasn’t been making as much money as they think they can, and Google’s ability to generate revenue in this [search advertising] space has been impressive," Enderle said.

It remains to be seen how the deal will hold together, he said. "After a while, Google partners start feeling like they are doing the work and Google is getting too much money," he said.

This deal is the first of many projects Fox Interactive Media plans to enter into with Google in the coming years, the companies said.

Some other logical areas of collaboration for the companies would be video and instant messaging, said Allen Weiner, a Gartner analyst. A video-distribution deal like the one Google signed Monday with MTV Networks would be a good fit, he said. In the MTV deal, Google will distribute ad-supported content from MTV to targeted website publishers. Meanwhile, Google could improve MySpace’s subpar in-house IM service, Weiner said.

In June, Peter Chernin, News Corp.’s president and chief operating officer, said the company was considering "auctioning off" MySpace.com’s search business to a major search engine operator.

At the time, Chernin explained that too many users leave the social networking site to go to external search engines, mostly Google, and that every time that happens, MySpace.com loses an opportunity to generate ad revenue.