Kariera zawodowa W 1987 rozpoczęła pracę jako radczyni prawna w kancelarii prawniczej „Slater & Gordon” w Werribee, zajmując się przede wszystkim kwestiami prawa pracy. W 1990 została wspólnikiem firmy. W kancelarii pozostała do 1995.
Działalność polityczna Kariera pozaparlamentarna thumb|left|Kevin Rudd i Julia Gillard po wyborach nowych władz ALP, grudzień 2006 W działalność polityczną po raz pierwszy zaangażowała się w czasie studiów na University of Adelaide. Na drugim roku studiów wstąpiła do Australijskiej Partii Pracy (ALP) i zaangażowała się w kampanię na rzecz walki z cięciami budżetowymi na edukację. W młodości była także członkinią lewicowej organizacji Forum Socjalistyczne. Domagała się wówczas wyjścia Australii z paktu ANZUS i wprowadzenia wyższych podatków dla najbogatszych.
W 1982 była jednym z delegatów ALP na konferencję stanową w stanie Wiktoria. Zajmowała wiele stanowisk w ramach struktur partii. Od 1985 do 1989 stała na czele jej oddziału w Carlton (dzielnica Melbourne). W latach 1993–1994 koordynowała akcję afirmatywną ALP w stanie Wiktoria, mającą na celu zwiększenie udziału kobiet w polityce. Od 1993 do 1997 wchodziła w skład Komitetu Administracyjnego ALP w Wiktorii.