The deal is expected to generate $100 million over the next three years for California-based Ask Jeeves and Google of Mountain View, the companies said, Thursday.
Specific terms of the revenue sharing agreement were not disclosed.
Beginning in September, Google will pitch its targeted paid listings product from its base of advertisers to users of Ask Jeeves' search sites, the companies said.
Ask Jeeves' agreement with Google replaces the arrangement it had with Overture Services, which last April also lost its contract with America Online, an AOL Time Warner subsidiary, to Google.
Ask Jeeves estimated its revenue from paid listings will double between the third and the fourth quarter, due to its partnership with Google.