Australian GP:n aika-ajoissa nopeimman ajan ajoi Ferrari-kuljettaja Rubens Barrichello varhain lauantaiaamuna. Kauden ensimmäisissä aika-ajoissa paalupaikka irtosi ajalla 1.25,843. Toinen Ferrari-kuljettaja Michael Schumacher ajoi toiseksi häviten tallitoverilleen vain viisi tuhannesosaa. Williamsin Ralf Schumacher ajoi kolmanneksi parhaan ajan, mikä oli 0,4 sekuntia nopeimmasta ajasta.
McLarenilla ajava Kimi Räikkönen ajoi viidenneksi kierrosajalla 1.27,161.
Toyota-kuljettaja Mika Salo sijoittui aika-ajojen 14. tilalle, kun eroa kärkeen jäi 3,4 sekuntia.