BMW Sauberin ratissa Heidfeld nousi viimein tallinsa selväksi ykköskuljettajaksi peitottuaan aikaisemmin maailmanmestaruudenkin voittaneen Jacques Villeneuven selvästi tämän viimeiseksi ja keskeneräiseksi jääneellä kaudella . Ikuisena lupauksena ja kiertolaisenakin pidetty Heidfeld saavutti kaudella henkilökohtaisen piste-ennätyksensä. Kausi oli Heidfeldin uran paras. Hän saavutti neljä kakkossijaa ja 60 pistettä eli vain pisteen vähemmän kuin edellisellä kaudella. Kaudella Heidfeld teki uuden ennätyksen ajamalla toiseksi Malesian tynkäkilpailussa rikkoen Stefan Johanssonin ennätyksen ajettuaan urallaan eniten palkintosijoja ilman voittoa ja eniten kakkossijoja ilman voittoa. Sitten Yhdysvaltain GP:n 2007 Heidfeld ei myöskään keskeyttänyt virallisesti kertaakaan. Vaikka hän jätti ajamisen kesken Japanin GP:ssä vain kolme kierrosta ennen maalia, hän oli ajanut yli 90 prosenttia kisapituudesta ja sai sijoituksen. Putki katkesi vasta Singaporen GP:ssä 2009, kun hän kolaroi Adrian Sutilin kanssa. Heidfeld oli ajanut maaliin 33:ssa peräkkäisessä kilpailussa, mikä oli ennätys, kunnes Kimi Räikkönen rikkoi sen kaudella .