Na konci sezóny 2003 byl Heidfeld v týmu Sauber nahrazen Giancarlem Fisichellou z Jordánska a vypadalo to, že pro sezónu 2004 nebude mít místo v závodě. Nicméně, poté, co během série předsezónních testů zapůsobil, bylo oznámeno, že Heidfeld bude závodit s finančně omezeným týmem Jordánu spolu s nováčkem Giorgiem Pantanom. EJ14 byl vylepšením nekonkurenceschopného EJ13 z předchozí sezóny a ukázal se být pomalý. Navzdory tomu Heidfeld často překonával auto, dokončoval před konkurenčnějšími vozy. Skončil sedmý na Grand Prix v Monaku a osmý na Grand Prix v Kanadě.
a skončil sezónu se třemi body.