Den förre premiärministern tillkännagav att han ställer upp mot Gillard i omröstningen hon utlyst till på måndag om Labors ledarpost. Dagen innan avgick han från utrikesministerposten under Gillard.

Han kommer troligen att förlora omröstningen, visar enkäter bland de 103 Laborledamöter som ska rösta.

Rudd hävdade att han är bäst lämpad att leda Laborpartiet till nästa val, troligen 2013.

Labor ligger för närvarande långt efter den konservativa oppositionen i opinionsmätningar, mycket på grund av impopulära miljöskatter som Gillard drivit igenom.

Ledande Laborpolitiker anklagar Rudd för att sabotera för Labor av rent egoistiska skäl. Själv anser han att han är orättvist behandlad.

– Man har påstått att Kevin Rudd är Antikrist förkroppsligad, och om inte son så åtminstone sonson till Satan, har han sagt.

– Om vi ska vara ärliga tyder allt på att vi kommer att nå botten i nästa val, sade han på fredagen.

– Rätt eller fel, Julia har förlorat det australiska folkets tillit. Från och med måndag ska jag återupprätta det förtroendet.

Till skillnad från partieliten gillar många väljare Rudds hårdföra stil. Att han avsattes berodde på en serie politiska blundrar.

Enligt analytiker avskräcker striden många väljare.

– Det spelar ingen roll vem som vinner — Labor blir förloraren, säger den politiske experten Rodney Smith vid University of Sydney.

Gillard själv säger sig vara övertygad om att vinna valet.

– Detta är inte ett avsnitt ur Big Brother, det handlar om vem som ska vara premiärminister, kommenterade hon Rudds råbarkade retorik.