2003ko denboraldiaren amaieran, Heidfeld Sauber taldean ordezkatu zuten Giancarlo Fisichella jordaniarrarekin eta 2004ko denboraldirako lekurik gabe geratu zen. Hala ere, denboraldi-aurreko proba batzuetan txundituta geratu ondoren, iragarri zen Heidfeld Jordaneko taldearekin lehiatuko zela, Giorgio Pantano hasiberriarekin batera. EJ14 aurreko denboraldiko EJ13 ez lehiakorraren hobekuntza izan zen eta motela izan zen. Hala ere, Heidfeld-ek autoa gainditu zuen, lehiakideagoen autoen aurretik bukatuz. Zazpigarren amaitu zuen Monako Sari Nagusian eta zortzigarren Kanadako Sari Nagusian.
Denboraldia 3 puntu azpitik amaitu zuen.