In der vergangenen Saison startete der Formel-3000-Europameister von 2000 für das Sauber Petronas. Nach drei Jahren der Zusammenarbeit trennte sich Teamchef Peter Sauber allerdings von "Quick Nick", da in seinen Augen "frischer Wind" für eine Rückkehr ins vordere Mittelfeld dringend notwendig war. Mit den fahrerischen Qualitäten Heidfelds hatte diese Entscheidung laut Sauber jedoch nichts zu tun.

Seine Vorzüge demonstrierte der 1,64 Meter kleine Rennfahrer in der Formel 1 schon zwischen 1997 und 1999 als Testfahrer von McLaren Mercedes. Seine erste komplette Saison bestritt Heidfeld 2000 im Prost-Team, das sich jedoch ein Jahr später wegen finanzieller Probleme zurückziehen musste. Seine bisher beste Saison feierte der Deutsche 2001, als er mit 12 Punkten WM-Achter wurde. In jenem Jahr erzielte Heidfeld beim Großen Preis von Brasilien mit dem dritten Rang seinen ersten und bisher einzigen Podiumsplatz.

Noch immer hofft "Quick Nick", dass er in den kommenden Jahren doch noch in einem TOP 5 Team ein Cockpit erhält, um sein zweifellos großes Potential in einem konkurrenzfähigen Fahrzeug unter Beweis stellen zu können.