Sa katapusan sa 2003 nga panahon, si Heidfeld gipulihan sa Sauber team sa Giancarlo Fisichella sa Jordan ug daw wala'y lingkoranan sa lumba alang sa 2004 nga panahon. Apan, human sa pag-impress sa panahon sa usa ka serye sa mga pre-season pagsulay, kini gipahibalo nga Heidfeld modagan uban sa pinansyal nga gibugkos Jordan team, uban sa rookie Giorgio Pantano. Ang EJ14 mao ang usa ka pag-upgrade sa miaging panahon sa uncompetitive EJ13 ug napamatud-an nga hinay. Bisan pa niini, si Heidfeld kanunayng molabaw sa awto, nga nahuman sa unahan sa mas kompetisyonan nga mga sakyanan. Siya nahuman sa ikapito sa Monaco Grand Prix ug ikawalo sa Canadian Grand Prix
ug natapos ang panahon nga may tulo ka puntos.