Si Gillard enot na nakaag sa pwesto sa Kongreso kan Australya komo Representante kan mageleksyon federal kan taon 1998 representado an Dibisyon nin Lalor, sa Victoria. Sunod kaini, sa eleksyon kan 2001, napili naman siyang magtukaw sa Shadow Cabinet asin itinalaga saiya an pagasikaso kan Populasyon asin Imigrasyon. Kan taon 2003, napabugtak saiya an pwesto na nagaataman kan inaapod na Reconciliation and Indigenous Affairs and Health. Pagabot kan Desyembre 2006 kan si Kevin Rudd naelihir bilang Lider kan Partido Trabahador, si Gillard napili man bilang Deputy kaini.