SYDNEY - Triumphant conservative leader Tony Abbott vowed Sunday to "get down to business" and be prime minister for all Australians after his resounding election victory ended six years of tumultuous Labor rule.
Labor, led by the charismatic Kevin Rudd, were punished in Saturday's polls for bitter in-fighting that saw the outgoing premier oust Julia Gillard as party leader in June, after she did the same to him in 2010.
In what the Herald Sun billed as his first interview, Abbott pledged to forge ahead with his agenda to stop asylum-seeker boats -- an issue that dominated the campaign -- and abolish a tax on carbon emissions from "day one".
But he also signalled his intention to recast himself as a national leader and draw a line under a bitter and divisive campaign that alienated voters.
"I am very conscious of the fact that opposition leaders are tribal chiefs but prime ministers have to be national leaders," Abbott said.
"You have to govern for everyone including the people that didn't vote for you and the people who probably won't ever support you. That's the nature of the job.
"While I certainly can't promise that everyone is going to agree with everything an incoming government does, I certainly intend to be a consultative, collegiate prime minister."
Abbott, who has softened his macho image and ran a disciplined campaign in contrast to the disarray within the Labor-led government, took victory in his stride and began his day with his usual Sunday morning bike ride.
Just hours after declaring Australia was "under new management", the athletic premier-elect had donned his sky blue and purple Lycra shorts and helmet to join his mates cycling in Sydney.
"It was a very big night but this is just the start of another normal day," the 55-year-old told reporters. "People expect that the day after an election, an incoming government will be getting down to business and that's what I'll be doing today."