Google Inc. will continue to provide the search results on AOL Inc.'s websites under a new, five-year deal the companies signed this week.

The agreement largely reinforces an arrangement that has been in place between the two companies since 2005. But the new contract, announced Thursday, also expands their cooperation onto AOL sites for cell phones and other gadgets. And it will put AOL video content on Google Inc.'s YouTube site for the first time.

In its search agreement, AOL shares revenue with Google from the text ads that appear alongside search results.

AOL shares rose 12 cents, or 0.5 percent, to $23.02 in morning trading Thursday, while Google rose $2.27, or 0.5 percent, to $462.60. Shares of Microsoft Corp., one of Google's main rivals in search, were unchanged at $23.90.

AOL, which is based in New York, is led by former Google executive Tim Armstrong, who is in the midst of a major overhaul at the Web company. The company split from Time Warner Inc. last year and has been trying to grow its online ad business as its dial-up Internet service continues to lose customers to faster broadband connections.

That effort is not proving easy. Last month AOL reported a roughly $1 billion loss for the second quarter, with revenue down by more than a quarter compared with the year before.

Armstrong has remained upbeat, attributing the declines to a necessary paring of assets that are contributing revenue but not enough profit. The latest example was Bebo, a social networking site AOL bought for $850 million in 2008 but failed to build into a successful competitor to Facebook.

Although AOL declined to give specific financial details, Armstrong called the Google deal a "home run" and framed it as an important step in the turnaround effort.

"We have a very methodical play book for turning AOL around," Armstrong said in an interview. "And today represented another big step."

Armstrong said that before deciding to stick with Google, AOL talked with five or six other search providers he wouldn't name. The deal was done well ahead of the December expiration of their previous agreement.

Still, given Google's dominant position in the search business and the extra capabilities it has in mobile and online video, the deal was not a surprise.

"While Microsoft's Bing was probably in the mix, Microsoft is not as ubiquitous as Google is," said David Joyce, an analyst who follows AOL for Miller Tabak & Co. "One big thing Google has that Microsoft doesn't is YouTube."

Joyce said YouTube could be an opportunity for AOL to drive more people to its video content, which would help boost advertising revenue.

Earlier this week, MySpace, which is owned by News Corp., extended its search ad partnership with Google by a month while talks continue. The deal had been set to expire at the end of August.