Time Warner Inc.’s AOL division will introduce a paid search service on Monday backed by Google Inc.’s technology to help advertisers better target AOL users.

AOL Search Marketplace is part of a December 2005 agreement with Google in which the Web search leader purchased a $1 billion stake in AOL, the online division of the world’s largest media company.

As part of the deal, sponsored links from Google’s AdWords technology appeared on AOL Search pages. AOL Search Marketplace, a customized version of AdWords, now lets advertisers reach AOL Search customers more effectively, AOL said.

The service will help AOL capture advertising dollars from ads linked to search terms in text, in addition to the money it makes from display ads, such as banners. AOL’s search service drew 311 million queries in February, according to tracking firm comScore Media Metrix.

“If I’ve got a relationship with a big marketer and half of their interactive ad spending is going toward something I don’t offer (search advertising), I’m going to want to acquire that capability,” AOL Media Networks President Mike Kelly said in an interview.