Aan het einde van het seizoen 2003 werd Heidfeld bij Sauber vervangen door Giancarlo Fisichella van Jordanië. Na indrukwekkende prestaties tijdens een reeks preseason tests, werd echter aangekondigd dat Heidfeld zou racen met het financieel gebonden Jordanië-team, naast rookie Giorgio Pantano. De EJ14 was een upgrade van de niet-competitieve EJ13 van het vorige seizoen en bleek traag te zijn. Ondanks dit, overtreft Heidfeld vaak de auto en eindigt voor meer concurrerende voertuigen. Hij eindigde als zevende in de Grand Prix van Monaco en als achtste in de Grand Prix van Canada.
en eindigde het seizoen met drie punten.