Täytä seuraava lause: Vuoden 2003 kauden lopussa Heidfeld korvattiin Sauber-joukkueessa Giancarlo Fisichellalla ja hän näytti olevan ilman kilpailupaikkaa kaudella 2004. Kuitenkin, vaikutuksen jälkeen sarjan preseason testit, se ilmoitti, että Heidfeld kilpaisi taloudellisesti sidottu Jordania joukkue, rinnalla rookie Giorgio Pantano. EJ14 oli edellisen kauden kilpailukyvyttömän EJ13:n päivitys ja osoittautui hitaaksi. Tästä huolimatta Heidfeld oli usein parempi kuin auto, joka pääsi kilpailijoiden edellä. Hän sijoittui seitsemänneksi Monacon Grand Prix -kilpailussa ja kahdeksanneksi
Hän päätti kauden kolmella pisteellä.