Users of Google's search engine will soon see something they are not used to on the notoriously spare site: advertising with logos and graphics. And the advertisers will not be limited to America Online, whose talks with Google prompted the change in policy, according to two executives close to the companies' negotiations.

As part of their deal, which is expected to be formally announced this afternoon, Google is providing AOL with $300 million worth of advertising on Google's Web sites, intended to use to draw Google search users to related content on AOL's sites, the executives said. That sum is on top of the $1 billion in cash that Google is to invest to buy a 5 percent stake in AOL.

Representatives of Google and AOL said yesterday that their companies would not comment on any aspect of the negotiations. Google, which has been providing search technology and placing search-based advertising on AOL since 2002, emerged Friday with a tentative deal to renew and expand that relationship, fending off a challenge from Microsoft.

The executives close to the talks said that at AOL's request, Google would begin to experiment with various forms of graphical ads, and that it would make the same formats available to other advertisers. Google has started to sell graphical ads for placement on other sites; plans to do so on Google itself were accelerated by the AOL talks, an executive involved in the negotiations said.