Inició su carrera deportiva a orillas de la manga del Adriático que une su tierra natal con Lecce, la ciudad italiana a la que llegó en el año 2000, cuando todavía era un muchacho.

En ella, el joven completó su perfeccionamiento técnico y táctico y, sobre todo, fortaleció su carácter jugando junto a delanteros con gran futuro que posteriormente darían el salto a grandes europeos como Javier Ernesto Chevantón o Valeri Bojinov.

Estos registros le valieron para fichar por el A.S Roma, club con el que debutó como internacional absoluto.

Con la AS Roma jugo 4 temporadas siendo el mejor delantero en proyección del mundo en los últimos años.

Después Montenegro se convirtió en un país independiente, y un nuevo equipo nacional fue establecido, Vucinic eligió jugar para Serbia pero un convenio entre las asociaciones en los primeros años no se lo permitió.