Starty w Sauberze (2001-2003)
Heidfeld w ciągu Grand Prix Kanady 2004
W 2001 r. podpisał trzyletni układ ze stajnią Sauber, będąc partnerem debiutującego Kimiego Räikkönena. kiedy Mika Häkkinen oświadczył, iż wycofuje się z Formuły 1 po sezonie 2001, krocie osób myślało, iż owo naturalnie Heidfeld zastąpi dwukrotnego mistrza świata w stajni McLaren. pomimo tego, iż spisywał się lepiej od czasu swego partnera z zespołu, stanął na podium w ciągu Grand Prix Brazylii, owo naturalnie Räikkönen dostał pozycja w bolidzie stajni z Woking na sezon 2002. Heidfeld jeździł w stajni jeszcze w sezonie 2002 także 2003. Po zakończeniu sezonu wydawało się, iż Heidfeld nie znajdzie miejsca w żadnym zespole w sezonie 2004.