Polski kierowca był dopiero 17. podczas ostatniego treningu, ale w każdej z trzech sesji kwalifikacyjnych zajmował miejsca w czołówce. W drugiej po raz pierwszy zszedł poniżej minuty i 35 sekund (1.34.811). Pierwszą sesję wygrał Jarno Trulli (1.35,205), ale przed trzecią, decydującą częścią na dwóch pierwszych miejscach byli kierowcy Ferrari. Świetny wynik osiągnął kierowca Ferrari Kimi Raikkonen (1.34,188). Czerwony bolid mistrza świata pokonał okrążenie toru Sepang ze średnią 202,725 km/h. Tuż za nim był Felipe Massa 1.34,412. W trzeciej sesji zawodnicy osiągali gorsze wyniki. Najszybsze okrążenie zaliczył Brazylijczyk i po raz 10. w karierze wystartuje w niedzielę z 1. miejsca. Obok niego będzie jego partner z teamu - Raikkonen, z drugiej linii wystartują bolidy McLarena (Heikki Kovalainen trzeci, Lewis Hamilton czwarty), a obok Kubicy będzie Trulli. Drugi kierowca ekipy BMW Sauber Niemiec Nick Heidfeld zajął 7. miejsce. Niespodzianką jest słaby start Nico Rosberga, który w drugiej sesji kwalifikacyjnej zanotował najgorszy czas z całej stawki i nie awansował do decydującej rozgrywki. Wyniki kwalifikacji przed GP Malezji: 1. linia Felipe Massa (Brazylia/Ferrari) 1.35,748 Kimi Raikkonen (Finlandia/Ferrari) 1.36,230 2. linia Heikki Kovalainen (Finlandia/McLaren-Mercedes) 1.36,613 Lewis Hamilton (W.Brytania/McLaren-Mercedes) 1.36,709 3. linia Jarno Trulli (Włochy/Toyota) 1.36,711 Robert Kubica (Polska/BMW-Sauber) 1.36,727 4. linia Nick Heidfeld (Niemcy/BMW-Sauber) 1.36,753 Mark Webber (Australia/Red Bull-Renault) 1.37,009 5. linia Fernando Alonso (Hiszpania/Renault) 1.38,450 Timo Glock (Niemcy/Toyota) 1.39,656 6. linia (kierowcy, którzy odpadli po 2. sesji kwalifikacyjnej) Jenson Button (W.Brytania/Honda) 1.35,208 David Coulthard (W.Brytania/Red Bull-Renault) 1.35,408 7. linia (kierowcy, którzy odpadli po 2. sesji kwalifikacyjnej) Nelson Piquet (Brazylia/Renault) 1.35,562 Rubens Barrichello (Brazylia/Honda) 1.35,622 8. linia (kierowcy, którzy odpadli po 2. sesji kwalifikacyjnej) Sebastian Vettel (Niemcy/Toro Rosso Ferrari) 1.35,648 Nico Rosberg (Niemcy/Williams-Toyota) 1.35,670 9. linia (kierowcy, którzy odpadli po 1. sesji kwalifikacyjnej Giancarlo Fisichella (Włochy/Force India-Ferrari) 1.36,240 Kazuki Nakajima (Japonia/Williams-Toyota) 1.36,388 10. linia (kierowcy, którzy odpadli po 1. sesji kwalifikacyjnej) Sebastien Bourdais (Francja/Toro Rosso-Ferrari) 1.36,677 Takuma Sato (Japonia/Super Aguri-Honda) 1.37,087 11. linia (kierowcy, którzy odpadli po 1. sesji kwalifikacyjnej) Adrian Sutil (Niemcy/Force India-Ferrari) 1.37,101 Anthony Davidson (W.Brytania/Super Aguri-Honda) 1.37,481.