A 2003-as szezon végén Heidfeldet a Sauber csapatában a jordán Giancarlo Fisichella váltotta fel, és úgy tűnt, hogy 2004-ben nem lesz versenypálya. Azonban, miután lenyűgözően teljesített a szezon előtti tesztek során, bejelentették, hogy Heidfeld versenyezni fog a pénzügyileg szűkös Jordan csapatával, Giorgio Pantano újonc mellett. Az EJ14 az előző szezon versenyképtelen EJ13-ának fejlesztése volt, és lassú volt. Ennek ellenére Heidfeld gyakran felülmúlta az autót, megelőzve a versenyképesebb járműveket. Hetedik lett a monacói nagydíjon és nyolcadik a kanadai nagydíjon.
és három ponttal fejezte be a szezont.