As Rudd won 57 votes to 45 in a leadership ballot of the party's lawmakers, the change has come ahead of a general election due in September, which polls suggest Labor Party is set to lose, BBC reported.

The Wednesday's result was the latest twist in a long and bitter rivalry between the two politicians. But it could be the last as Gillard, the country's first woman prime minister, has decided to retire from politics.