Abbott has a far less certain Senate. Until July it will be dominated by Labor and the Greens, who together could frustrate Abbott's first legislative priority of axing the carbon tax.
When the new Senate sits Abbott will hold 33 seats, Labor 25, and the Greens nine. Palmer's United Party and Muir will control the balance with four seats, with one independent and one each from Family First and the Liberal Democratic Party.
Palmer will be a wildcard. He has already threatened to block all legislation put to the Senate unless he is given the same administrative and research resources as the Greens, regardless of his official entitlement.
Abbott has been trying to keep a public lid on politics, requiring ministers to seek his permission before speaking to the media, censoring information on asylum-seeker boats, and preparing his agenda out of the media glare. But his overseas trips were marked by diplomatic fence-mending - Indonesia, Malaysia and Papua New Guinea had all been offended by his campaign rhetoric - while at home he and some of his most senior members were caught by claims they had fiddled their expenses. Some money has been repaid, other allegations denied, and Abbott has refused Labor demands for a review of the system.
But Labor has not pressed too hard, knowing from bitter experience that claims of expense rorting can rebound painfully - as they did when former Attorney-General Mark Dreyfus' attack was blunted by his admission he had claimed for a family trip to the snow.
The Government has also had an easy run so far because Labor has been absorbed in the long process of electing a leader under new rules that for the first time gave party members a say in the leadership.
That has now been settled by Sunday's election of Bill Shorten and the naming yesterday of his deputy, former health minister Tanya Plibersek, and the selection of Labor's new shadow ministry.
The line-up includes six new faces and there are six new ministers and 11 women, among them former finance minister Penny Wong, who will be Opposition Leader in the Senate. Portfolios will be allocated on Friday.