Dle nového systému kvalifikace se k jedinému letmému kolu připravil jako první vítěz posledního závodu, kterým byl před necelými 14 dny David Coulthard a následovat ho měli jezdci v pořadí, v jakém dokončili melbournské drama, nebo jak pozdě z něj odstoupili.
Skot zajel opět vyzrálou jízdu bez chyb, ale hned za ním startující Montoya ho překonal o 4 desetiny vteřiny. Minule bronzový Raikkonen jel velmi rychle, ale jeho čas stačil pouze na vklínění mezi oba předešlé piloty. Ke svému sólu nastoupil Michael Schumacher, který nenechal nikoho na pochybách, že již v Malajsii chce všem pochybovačům ukázat pravý potenciál sebe i týmu. Svým časem, rychlejším skoro o sekundu, vykročil bravurně. První pětku uzavřel Trulli s Renaultem, jehož vůz však na dlouhých úsecích výrazně ztratil díky nízké topspeed.
Další skupinu rozjel Frentzen, ale drobná chyba ho možná stála umístění před Trullim. Alonso potvrdil svoji rychlost, avšak přes druhý nejlepší čas ve druhém sektoru se mu chybu z úvodu letmého kola napravit nepodařilo. Hodně se čekalo, zda si mladší Schumacher napraví svoji reputaci z Austrálie, ale na provizorní pole position ztratil necelé 2 vteřiny a celou vteřinu na stájového kolegu! Kanaďan Villeneuve chyboval v poslední třetině okruhu a jeho čas byl dalek úspěchu v Melbourne. Jeho kolega z týmu BAR Honda však zajel čisté kolo, které mu stačilo na pozici před Alonsem.
Druhou polovinu kvalifikace odstartoval Jos Verstappen, ale jeho Minardi posbíralo přes solidní jízdu bez chyb celých 1,3 vteřiny na v tu dobu posledního Villeneuva. Fisichella opět potvrdil, že je nejsilnějším faktorem žlutého týmu, jeho bezchybné kolo dostalo EJ13 i před Ralfa Schumachera. Pizzonia se k letmému kolu pro poruchu vozu nedostal a zajel pouze do boxů. Panis nepotvrdil očekávání a poslední Heidfeld ukázal vyrovnanost týmu Sauber, když v bezchybném kole zajel čas o něco málo rychlejší, než stájový kolega Frentzen.
Justin Wilson na druhém Minardi nepřekvapil a bylo jasné, že bude okupovat poslední příčky. Překvapením však bylo vystoupení Cristiana da Matty, který dokázal zajet bezchybně a zkušenému Panisovi s druhou Toyotou nadělil necelé 3 desetiny! Firman s druhým Jordanem zajel rozvážné kolo, ale jeho čas nesnese srovnání s Fisichellovým. Posledním vozem na trati bylo Ferrari Rubense Barrichella a byl tak jediným, kdo ještě mohl zamíchat pořadím na čele. Avšak již na prvním úseku na nejrychlejší čas M. Schumachera ztrácel a s přibývajícími metry okruhu jeho ztráta narůstala, přesto posunul všechny piloty, vyjma svého kolegy o jedno místo dolů.
Zítra bude tedy kvalifikaci zahajovat Pizzonia a vyvrcholením budou letmá kola obou pilotů Ferrari.