Heidfeld var 0,116 sekunder raskere enn McLarens finske Kimi Raikkönen, som har nest beste startposisjon i søndagens løp. Raikkönen har vunnet de to siste løpene, og hatt pole position i de tre siste.
- Det er helt fantastisk. Det var ingen steder jeg heller ville ha tatt min første pole position enn her, sa tyskeren, som hadde kjørt 90 formel 1-løp før han klarte det.
Mark Webber og Jarno Trulli stiller i raden bak, i tredje og fjerde posisjon.
Michael Schumacher hadde en ny dårlig dag på jobben, og starter i femte rad, fra tiende beste startposisjon.
Fra og med dette løpet går formel 1-sirkuset tilbake til den tidligere ordningen med bare én kvalifiseringsomgang foran hvert løp. Hittil denne sesongen har to løp sammenlagt gitt startrekkefølgen.
Kvalifiseringen (som gir startposisjon søndag)
1) Nick Heidfeld, Tyskland (Williams-BMW) 1.30,081
2) Kimi Raikönen, Finland (McLaren-Mercedes) 1.30,197
3) Mark Webber, Australia (Williams-BMW)
4) Jarno Trulli, Italia (Toyota) 1.30,700
5) Juan Pablo Montoya, Colombia (McLaren-Mercedes)
1.30,890
6) Fernando Alonso, Spania (Renault) 1.31,056
7) Rubens Barrichello, Brasil (Ferrari) 1.31,249
8) Ralf Schumacher, Tyskland (Toyota) 1.31,392
9) Giancarlo Fisichella, Italia (Renault) 1.31,566
10) Michael Schumacher, Tyskland (Ferrari) 1.31,585.