I 1987 begynte hun i advokatfirmaet i Werribee i Victoria, hvor hun arbeidet innenfor arbeidsrett.<ref name="Book review of Gillard Biography"></ref> I 1990, da hun var 29 år, ble hun en av advokatfirmaets partnere.