Po pomyślnym przejściu wielu testów zespół Jordan oświadczył, iż Heidfeld będzie kierowcą stajni w sezonie 2004. Został partnerem debiutanta, Giorgio Pantano. Spisywał się prawidłowo w słabym bolidzie, nie podpisał czy kontraktu spośród żadnym zespołem na starty w sezonie 2005.