Di masa kejayaannya, Nainggolan adalah pemain papan atas. Setelah tampil memikat bersama Cagliari dalam rentang 2010 hingga 2014, ia kemudian dipinang oleh AS Roma. Il Lupi terlebih dahulu meminjamnya selama semusim sebelum dipermanenkan dengan banderol 15 juta Euro (252 miliar Rupiah).

Selama menetap di ibukota Italia nama pemilik 30 caps dan 9 gol di tim nasional Belgia itu tercium paling wangi. Walau tanpa trofi namun ia mampu tampil spartan di lini tengah Roma dengan koleksi 33 gol plus 28 assist dari 203 penampilan.

Berkatnya Roma bisa meraih untung besar saat menerima tawaran Inter Milan sebesar 38 juta Euro pada tiga tahun silam. Sayangnya di sana ia justru jarang menembus tim utama sehingga perlu dipinjamkan dua kali ke Cagliari.