Nick Heidfeld in Robert Kubica sta bila več kot tri leta moštvena kolega v formuli 1. Po tem, ko je v drugi polovici sezone 2006 zamenjal Jacquesa Villeneuveja, je Poljak do konca leta 2009 skupaj s Heidfeldom vozil za BMW-Sauber. »Bil je najbolj kompleten dirkač izmed vseh mojih moštvenih kolegov,« se Nemec Kubice spominja v podkastu ‘Beyond The Grid’.
»Na dirki ni bil tako hiter kot Kimi in v kvalifikacijah ni bil tako hiter kot Webber […], a gledano v celoti je bil zelo dober,« pravi Heidfeld, ki je sicer v dveh od treh skupnih sezon Poljaka prehitel v skupnem seštevku. Leta 2008 je več točk na koncu sezone zbral Kubica.
Heidfeld se spominja, da je Poljak takrat težko sprejemal poraze ob koncu sezone in za to krivil dejavnike, ki so po Nemčevem mnenju bili predvsem v njegovi glavi: »Pri njem mi ni bilo všeč to, da je vedno verjel, da imam pri BMW-ju protekcijo in da me ekipa favorizira, kar pa je bilo daleč od resnice. Vedno znova se je v medijih pojavljalo to vprašanje, ker sva bila pač v nemški ekipi in ker sem bil jaz Nemec, a to preprosto ni bilo res.«
Kljub temu Heidfeld zelo spoštuje svojega dolgoletnega moštvenega kolega – zlasti zaradi njegove vrnitve po hudi nesreči na reliju: »Robert je junak,« Poljaka hvali Heidfeld in dodaja: »Vrnitev po tej nesreči, tudi če ni bil tako hiter kot prej, je neverjeten podvig. Ne samo fizično, ampak tudi in predvsem psihično.«
