Í lok tímabilsins 2003 var Heidfeld skipt út í Sauber liðið af Giancarlo Fisichella frá Jórdaníu og leit út fyrir að vera án keppnis sæti fyrir tímabilið 2004. Hins vegar, eftir að hafa heillað í röð fyrir tímabilið prófanir, var tilkynnt að Heidfeld myndi keppa með fjárhagslega strapped Jordan lið, ásamt rookie Giorgio Pantano. EJ14 var uppfærsla á ókeppnishæfri EJ13 á undanförnum tímabili og reyndist hæg. Þrátt fyrir þetta náði Heidfeld oft betri árangri en bíllinn og endaði á undan samkeppnishæfri bílum. Hann endaði sjöundi á Monaco Grand Prix og áttundi á Canadian Grand Prix
og lauk tímabilinu međ ūremur stigum.