2004-től Heidfeld a Jordan-Fordnál folytatta pályafutását – oldalán az újonc Giorgio Pantanóval. A Jordan gyenge autó volt, Heidfeld pedig 3 ponttal a világbajnokság tizenhetedik helyén végzett. A másik autóban Pantano egyetlen pontot sem gyűjtött, ám a kanadai nagydíjon az olaszt helyettesítő Timo Glock első Formula–1-es versenyén kisebb szenzációként 2 pontot szerzett hetedik helyével.