Tras la buena impresión que causó en su última temporada de Fórmula 3000, Heidfeld se aseguró un lugar en la escudería Prost Grand Prix en la temporada 2000, junto a Jean Alesi.