Petang taun salanjuté ing taun 2005, Radja ditarik saka Germinal Beeschot ing Piacenza, bareng Didier N'Dagano. Ing wektu iku panjenengané ditawari kontrak rong taun. Nainggolan nyatetaké debut internasional nalika ngadepi Chile ing Piala Kirin tanggal 29 Mèi 2009. Wiwit 2010 Radja Nainggolan pindah saka Piacenza pinuju Cagliari.