Slicing through Labor's post-election euphoria is the stark fact that 39 of Prime Minister-elect Kevin Rudd's parliamentary colleagues voted against him for the leadership less than 12 months ago. They wanted to keep Kim Beazley in the job so that he could have a third crack at the prime ministership.

In the caucus wash-up, Rudd received 49 votes to win by just 10.