Som partileder lanserte Rudd straks et helhetlig politisk alternativ til Howard-regjeringen, særlig innen sosialpolitikken, utenrikspolitikken, Irak, klimapolitikken, og for en mer aktiv næringspolitikk. Han vektla sin erfaring som praktisk politiker med næringslivsbakgrunn. Etter kort tid ledet Rudd og Labor på meningsmålingene, og lanserte politiske initiativ for å styrke utbredelsen av bredbånd, og styrke australsk bilindustri. I hele tiden siden 2002 hadde han vært fast gjest i det populære frokost-TV-programmet og fikk der en solid plattform for å gjøre seg bedre kjent for velgerne.