Et «hung parliament» er et sannsynlig utfall av valget, sier valgeksperten Antony Green til den australske kringkasteren ABC.
Det ligger an til at verken regjeringspartiet Labor eller den konservative koalisjonen får de 76 setene de trenger for å få flertall i underhuset i nasjonalforsamlingen.
Koalisjonen kan få 73 seter, Labor 72, uavhengige kandidater kan ta fire seter og det grønne partiet ett sete, tror Green.
Gillard må trolig ha støtte fra de uavhengige parlamentsmedlemmene for å regjere videre.
LES OGSÅ: Klart for valgthriller i Australia
Kan ta uker
Australia har ikke hatt et «hung parliament» siden 1940. Også talspersoner for partiene sier et slikt resultat nå er stadig mer sannsynlig.
Det er likevel så jevnt, at det kan ta en uke før resultatene blir klare, skriver avisen Sydney Morning Herald.
Så langt ser det ut til at Labor går kraftig tilbake i nøkkelstatene Queensland og New South Wales.
I Queensland, hjemstaten til tidligere Labor-statsminister Kevin Rudd, er tilbakegangen på ni prosent. I New South Wales ser tilbakegangen ut til å bli på seks prosent.
LES OGSÅ: Gillard ligger an til å tape valget
Labor-seier i valgdagsmålinger
Tidligere opptellingsresultater viste en knapp ledelse til Gillard.
En valgdagsmåling fra Channel Nine viste en knapp seier til Gillard og Labor, med 52 prosent mot 48 prosent av stemmene. Sky News' måling viste Labor-seier med 51 prosent av stemmene.
14 millioner registrerte velgere tok fatt på borgerplikten klokken 22 i går kveld norsk tid. Det er obligatorisk å stemme i Australia.
Valget finner sted to måneder etter at Gillard fikk avsatt Kevin Rudd som landets statsminister i en kontroversiell lederstrid i partiet.
LES OGSÅ: Gillard Australias første kvinnelige statsminister