Si Gillard enot na nakaag sa pwesto sa Kongreso kan Australya komo Representante kan mag'eleksyon 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 pag'asikaso kan Populasyon asin Imigrasyon. Kan taon 2003, napabugtak saiya an pwesto na nag'aataman kan inaapod na Reconciliation and Indigenous Affairs and Health. Pag'abot kan Desyembre 2006 kan si Kevin Rudd naelihir bilang Lider kan Partido Trabahador, si Gillard napili man bilang Deputy kaini.