Hun var Australias arbeidsminister fra 1996 til 1997, Australias justisminister fra 1997 til 2001, Australias familieminister fra 2001 til 2003 og Australias innvandringsminister fra 2003 til 2007. Hun var også senator for Sør-Australia fra 1996 til 2007.