I august 2012 signerte Nordhaug en to-årskontrakt for det nederlandske profesjonelle laget Rabobank, med start fra årsskiftet. Nordhaug uttalte at én av grunnene til lagbyttet var hans ambisjoner om å sykle Tour de France, noe han ikke hadde fått mulighet til i løpet av sin tid i Sky. Bare to måneder etter at Nordhaug signerte for Rabobank, annonserte lagets navnesponsor at de kom til å trekke seg fra sykkelsporten etter 2012-sesongen, men ville stå ved sitt økonomiske ansvar frem til en ny sponsor var på plass. Laget startet sesongen 2013 som , men før starten på Tour de France 2013 lyktes laget å skaffe Belkin som ny sponsor. Treukersrittet ble dermed første gang laget syklet under navnet Belkin Pro Cycling Team. Dette ble også Nordhaugs debut i Tour de France.