2003. aasta hooaja lõpus asendati Heidfeld Sauberi meeskonnas Jordaania Giancarlo Fisichellaga ja 2004. aasta hooaja jaoks tundus, et tal pole võistluskoha. Kuid pärast muljet tekitavat seeriat eelhooaja testides, teatati, et Heidfeld sõidab rahaliselt kitsas Jordani meeskonnaga, koos algaja Giorgio Pantanoga. EJ14 oli eelmise hooaja võistlematu EJ13 uuendus ja osutub aeglaseks. Sellele vaatamata ületas Heidfeld sageli auto, lõpetades rohkem konkurentsisõidukite ees. Ta lõpetas Monako Grand Prix's seitsmendana ja Kanada Grand Prix's kaheksana.
ja lõpetas hooaja kolme punktiga.