Skriv en fortsættelse til dette afsnit - I slutningen af 2003 sæsonen, blev Heidfeld erstattet på Sauber holdet af Giancarlo Fisichella fra Jordan og så ud til at være uden en race sæde for 2004 sæsonen. Men efter at have imponeret under en række præ-sæson tests, blev det annonceret, at Heidfeld ville køre med det finansielt bundne Jordan hold, sammen med rookie Giorgio Pantano. EJ14 var en opgradering af den tidligere sæsones konkurrencedygtige EJ13 og viste sig langsom. På trods af dette overgik Heidfeld ofte bilen og sluttede foran mere konkurrencedygtige biler. Han sluttede syvende på Monaco Grand Prix og ottende på Canadian Grand Prix
og sluttede sæsonen med tre point.