Sus sucesivas reelecciones en 1998, 2001 y 2004 le han convertido en el segundo Primer Ministro de Australia hasta la fecha que más tiempo ha ocupado el cargo, tan sólo superado por "Sir" Robert Menzies.