Nel 2008 il trasferimento definitivo per 19,5 milioni di euro. Non viene impiegato con regolarità, chiuso da Totti, ma anche nella capitale Vucinic sforna gol importanti: contro Manchester United, Chelsea e Real Madrid in Champions, contro Lazio, Milan e Inter in campionato.

Ha vinto due coppe Italia (2006-07 e 2007-08) e una Supercoppa italiana (2007) con la Roma e la coppa Italia Primavera con il Lecce. Con la nazionale del Montenegro, invece, 11 gol in 24 partite.