David Cameron says he wants to work more closely with Arnold Schwarzenegger in the future after an hour long meeting with the California governor.
Mr Cameron says he shares a vision with the California governor
The Conservative leader, who is on a three day trip to the US, said the pair discussed gun crime and green issues.
He said they were both centre right politicians who were trying to extend the appeal of their parties.
"We're talking about ways we might hook up in the future, but I can't be more specific than that," he added.
Mr Cameron has been seeking closer links with Mr Schwarzenegger for some time.
The former film star was invited to address the Conservative Party conference in Blackpool earlier this month but could not appear in person due to political commitments.
Speaking via a video link, he praised Mr Cameron's "leadership" on green issues, saying the Tory leader had been an "example to the world".
Commenting on his meeting with Mr Schwarzenegger, in Sacramento on Thursday, Mr Cameron said: "The interesting thing is we're both centre right politicians looking at broadening the appeal of our party and we agreed there was a lot of work we were going to do together in order to modernise the centre right approach.
"We're looking at co-operation between centre right politicians with a similar vision - trying to extend the appeal of our parties and campaign on social issues and environmental issues as well as some of the traditional themes."
Mr Cameron said the issue of guns and gang crime also featured in the hour-long talks.
Earlier, in Mountain View, San Francisco, Mr Cameron used a speech at the Google Zeitgeist conference to call for Government-held data to be released so local communities could develop their own, alternative public services.
"We had a long conversation about crime because really the principal reason I'm here, apart from the Google speech I've made, is to look at the issue of guns and gangs," he said.
"So we've been talking a lot about penal policy, about gangs, about prison reform and rehabilitation."
Mr Cameron told the Google Zeitgeist conference that political leaders "will have to learn to let go".
"Let go of the information that we've guarded so jealously. Let go of the power that we like to exert," he said.
"And above all, let go of the idea that 'we know best' - that people can't be trusted to run their own lives and their own communities."
The speech comes as an opinion poll for the Sun newspaper puts the Conservatives ahead of Labour.
An Ipsos/Mori poll of 1,007 people for the Sun suggests 596 would be absolutely certain to vote in an immediate general election.
Of these, 41% said they would be inclined to vote Conservative, with Labour on 38% and the Liberal Democrats on 11%.