Debiut w Formule 1 z zespołem Prost (2000)
Po imponującym sezonie w Formule 3000 Heidfeld podpisał ugoda ze stajnią Prost Grand Prix na pora roku 2000, zostając partnerem Jeana Alesiego. przez nie można sezonu nie kończył wyścigów także nie zdobył żadnego punktu, co spowodowało odejście z zespołu po sezonie.