Nick masih bertahan di musim 2002 dengan rekan setim Felipe Massa. Sayang, tim terpaksa turun ke posisi lima dan Nick hanya berhasil mengumpulkan tujuh poin secara keseluruhan. Hasil finish terbaik Heidfeld di musim 2002 didapat saat ia finish P4 di Spanyol dan P5 di Malaysia. Masuk ke musim 2003, Nick memperoleh rekan setim yang lebih berpengalaman, Heinz-Harald Frentzen, yang juga merupakan rekan senegaranya. Namun, persaingan yang ketat serta kendala teknis tak mampu membuat Nick meraih satu podium pun dan hanya menempati posisi ke-14 klasemen pembalap dengan enam poin. Hasil finish terbaiknya adalah saat ia finish P5 di AS di mana di sisi lain rekan setimnya, H-HF mampu meraih podium.