Julia Gillard

Pada tahun 2003, Gillard diangkat sebagai Shadow Menteri Kesehatan. Ia melawan Menteri Kesehatan Tony Abbott, yang juga akan menjadi lawannya dalam pemilihan umum selaam Gillard menjadi PM, membuat namanya menjadi terkenal karena perdebatan keduanya selalu membuat nama Gillard menjadi sorotan nasional. Pada tahun 2004, ada rumor bahwa Gillard akan mencalonkan diri sebagai Wakil Pemimpin ALP namun ia tidak maju. Gillard selalu diisukan akan menjadi Pemimpin ALP masa depan namun ia tidak pernah mencalonkan diri saat itu.