Napisati nadaljevanje za ta odstavek - Na koncu sezone 2003 je Heidfeld v Sauberju zamenjal Giancarlo Fisichella iz Jordanije in se je zdelo, da bo brez dirkalnega sedeža za sezono 2004. Vendar pa je po impresivnih preizkusih pred sezono objavljeno, da bo Heidfeld tekmoval s finančno omejeno ekipo Jordanije, skupaj z novincem Giorgiom Pantanom. EJ14 je bila nadgradnja nekonkurenčnega EJ13 iz prejšnje sezone in se je izkazala za počasno. Kljub temu je Heidfeld pogosto presegel avto in končal pred bolj konkurenčnimi vozili. Končal je sedmi na Veliki nagradi Monaka in osmi na Veliki nagradi Kanade.
in končal sezono s tremi točkami.