Na koniec sezonu 2003 Heidfeld został zastąpiony w zespole Sauber przez Giancarlo Fisichellę z Jordanii i wyglądało na to, że nie będzie miał miejsca w wyścigu w sezonie 2004. Jednak po imponującym wyniku w serii testów przedsezonowych, ogłoszono, że Heidfeld będzie ścigał się z finansowo ograniczonym zespołem Jordanii, obok nowicjusza Giorgio Pantano. EJ14 był ulepszeniem niekonkurencyjnego EJ13 z poprzedniego sezonu i okazał się powolny. Mimo to Heidfeld często przewyższał samochód, kończąc przed bardziej konkurencyjnymi pojazdami. Siódmy na Grand Prix Monako i ósmy na Grand Prix Kanady
i zakończył sezon z trzema punktami.