2003 metų sezono pabaigoje Heidfeldą "Sauber" komandoje pakeitė Jordanijos žaidėjas Giancarlo Fisichella ir 2004 metų sezono sezono metu jis atrodė be lenktynių vietos. Tačiau po įspūdingų priešsezono testų serijos buvo paskelbta, kad Heidfeldas lenktynės su finansiškai susilpnėjusia Jordanijos komanda kartu su naujoku Giorgio Pantano. EJ14 buvo praėjusio sezono nekonkurencingo EJ13 atnaujinimas ir pasirodė lėtas. Nepaisant to, Heidfeldas dažnai viršijo automobilį, pasibaigus prieš daugiau konkurencingų automobilių. Monako GP jis baigė septintasis, Kanados GP - aštuntasis.
ir baigė sezoną su trimis taškais.