En Grande-Bretagne, le pilote allemand vit un véritable calvaire : très lent, il subit également une crevaison, et termine de la course, dernier pilote à avoir fini la course, à deux tours du vainqueur. Le Grand Prix d'Allemagne est assez similaire : Heidfeld est en difficulté avec sa voiture et termine à deux tours du vainqueur, en dixième place. Alors que des rumeurs l'envoient Jordan en 2004, Heidfeld signe le onzième temps des qualifications, et reste confiant quant à ses chances de réaliser une bonne course. En bataille avec Michael Schumacher pour la huitième place, il doit s'incliner contre son compatriote, mais constate néanmoins les progrès de la C22, tout en déclarant qu'il aurait pu finir dans les points. Concernant sa place en Formule 1 pour la saison prochaine, Heidfeld estime qu'il y a peu de chances qu'il fasse une quatrième saison consécutive chez Sauber ; de son côté, Ron Dennis, directeur de McLaren, déclare que le pilote allemand n'est pas une option pour son équipe. En Italie, il termine également en neuvième position, et estime avoir perdu sa place dans les points dans sa bataille avec le débutant hongrois Zsolt Baumgartner. Aux États-Unis, dans des conditions changeantes, les Sauber se trouvent aux avant-postes : Heinz-Harald Frentzen décroche l'unique podium de la saison de l'équipe, tandis que Heidfeld termine cinquième. Malgré ce beau résultat collectif de l'équipe, les deux pilotes allemands confirment tous deux leur départ de l'équipe. Au Japon, au terme d'une course sans histoires passée dans le ventre mou du peloton, il termine neuvième de la dernière course de la saison.