Corangamite's Darren Cheeseman, who will tomorrow be officially declared the first-ever Labor candidate to win back-to-back elections in the former Liberal stronghold, is looking forward to the challenge of a new chapter in Australia's history.

As a supporter of Ms Gillard in the toppling of former prime minister Kevin Rudd in June Mr Cheeseman is keen for his electorate to get a good deal from the new shandy government.

He won Corangamite by only 769 votes making it arguably Australia's most marginal electorate.

Across the boundary in Wannon the Liberal's Dan Tehan was "very disappointed" to learn he would not to be part of a new government team only hours after being congratulated at the official declaration of the poll.

He will be in Canberra tomorrow to discuss tactics and witness the selection of Opposition Leader Tony Abbott's new leadership team .

"Without seeing details of the agreement reached by the independents with Labor it is difficult to know what to expect from the government," he said.

"I'm hoping there were commitments to see a regional focus on a better independent youth allowance, re-institution of the Australian Technical Colleges, a Medicare-funded MRI licence and more funding for roads.

"I hope the two independents have challenged the Greens member who said he would like to see less funding for rural roads.

"That shows an ideology opposed to what rural Australia needs.

"It concerns me that Rob Oakeshott is considering a ministerial position which would make it hard for him to be independent of the Labor way of governing which is linked to the Greens."

Mr Tehan said he would use his maiden parliamentary speech to highlight Wannon's needs.

"For someone just starting out this is a huge learning curve, but I'm heartened by the parliamentary reform processes," he said.

"I'm hoping for good government which hopefully will mean no more favouritism in regional seats."

Meanwhile, Framlingham Aboriginal elder Len Clarke predicted Queensland independent Bob Katter would play a key role achieving a better deal for indigenous Australians.

Mr Clarke said he was a long-time friend of Mr Katter, having spent time together in the federal police college.

"It's been long on his agenda to have equal rights for Aboriginal people," Mr Clarke said.

"I'll be calling him on the phone soon."