Al año siguiente, ganó el campeonato de Fórmula Ford 1800, terminó en el segundo lugar en la Copa Zetec.Al año siguiente, tres carreras ganadas en la Fórmula 3000 Europea le permitieron obtener el subcampeonato de la categoría con el equipo West Junior.[8] Heidfeld debió luchar con un auto que no le respondía, y una serie de abandonos forzó su salida del equipo.Al finalizar la temporada 2003, el alemán había sido marginado por Sauber y parecía no tener un lugar en la categoría para el año siguiente.[11] No obstante, tras una serie de exitosos ensayos, se anunció su inclusión en la escudería Jordan Grand Prix, junto al debutante Giorgio Pantano.[12] Heidfeld mostró un buen rendimiento con un auto mediocre, pero ello no le permitió asegurarse una butaca para la temporada 2005 de forma inmediata.Pero después de que el canadiense fuera despedido, el polaco debutante y posteriormente mejor novato del año Robert Kubica se hizo con su puesto.Heidfeld se vio superado sistemáticamente por su compañero Robert Kubica, a diferencia de lo que sucedía en 2007.Posteriormente, en los Grandes Premios del Reino Unido y de Bélgica, Heidfeld suma otros dos segundos puestos.El del "Kaiser" era de 24, y Nick ha logrado mantenerse durante 41, desde Estados Unidos 2007 hasta Singapur 2009, cuando fue embestido por Adrian Sutil.[19] Con esto, Nick Heidfeld se convirtió en un atractivo piloto por tener la mayor experiencia con los nuevos neumáticos, lo que despertó el interés de Peter Sauber.Sin embargo, con el fichaje de Sergio Pérez para 2011, Nick tendría que buscarse otra escudería para seguir compitiendo el año siguiente.[5] Tras un complicado estreno en Australia, donde fue eliminado en la Q1, en su segunda carrera para el equipo (Malasia), Nick acabó tercero y consiguió el podio número 100 de Renault.Lamentablemente, en Hungría, por una causa desconocida, su monoplaza se incendió (probablemente por las baterías del KERS) a la salida de boxes y tuvo que retirarse.Por otra parte, disputó las fechas de Surfers Paradise del V8 Supercars con un Ford Falcon junto a David Reynolds.
