Opposition leader Tony Abbott is already working on the prospect, and swung through the region yesterday to mute Gillard's media circus as the Prime Minister made election pledges costing billions of dollars.
The appearance and glad-handing of both leaders has killed once and for all Gillard's claim that her decision to call the election so early in the year was purely to ensure the business of government could continue without constant and debilitating speculation.
The campaign is now effectively under way, promising long, hard months of trench-fighting that most Australians want to know little about.
What voters are making abundantly clear is that, at this stage at least, anything is better than Gillard: Abbott may also be heartily disliked, but a rush from Labor in the opinion polls points to a landslide for the Coalition..
The latest Morgan poll, reflecting recent findings by Newspoll and Nielsen, said the Opposition held a crushing 9 per cent lead in the two-party preferred vote that determines Australian elections.
New allegations about the depth of corruption involving former Labor ministers, rolling out daily from hearings at the state's Independent Commission Against Corruption, continue to stain the party brand.
A survey in Fairfax newspapers found that at least four Labor seats in western Sydney are at direct risk. Chifley, Blaxland, Werriwa and McMahon have been Labor for decades, but saw major swings as voters deserted Labor in 2010.