Po imponującym sezonie w Formule 3000 Heidfeld podpisał kontrakt ze stajnią Prost Grand Prix na pora roku 2000, zostając partnerem Jeana Alesiego. przez większość sezonu nie kończył wyścigów również nie zdobył żadnego punktu, co spowodowało odejście spośród zespołu po sezonie.