Google and Yahoo shared advertising space last month
Google has expressed interest in extending an advertising partnership with fellow search engine Yahoo.
The comments from Google co-founder Sergey Brin and chief executive Eric Schmidt were made before the firm's annual general meeting on Thursday.
Google and Yahoo recently shared advertising for two weeks, but some analysts said the trial was more about stopping a Microsoft bid for Yahoo.
Microsoft ended its interest in buying Yahoo last weekend.
"We have been talking to Yahoo and we are very excited to be working with them," said Mr Brin before the AGM.
"We share a lot of values with them."
Mr Schmidt said the two week trial with Yahoo had been "successful".
"That's a good basis to talk to Yahoo some more," he said.
As expected, Google defeated two contentious shareholder proposals at the AGM.
However, Mr Brin decided to abstain on both votes.
The first wanted the company to create a special committee on human rights, while the second asked Google to increase its opposition to censorship demands from countries such as China that wish to limit their citizens' internet access.
While both votes were defeated, a breakdown of the vote has yet to be released.