Quella tra Vucinic e il Lecce è stata dunque una storia lunga 6 anni, fatta di qualche dolore (due retrocessioni) ma soprattutto tante gioie (una promozione e ben 3 salvezze). Scovato da Corvino nel Sutjeska Niksic, il club della sua città che lo aveva lanciato 16enne nella A jugoslava, si è da subito distinto nella primavera giallorossa.

Nelle prime due stagioni nel Salento 9 presenze, che hanno preceduta la prima stagione da protagonista nella B 2002/2003. Con 5 gol in 28 partite e un’intesa niente male con i giovanissimi compagni di reparto ha contribuito alla promozione firmata Delio Rossi.

A minarne lo sviluppo un brutto infortunio nel 2003/2004, il quale lo ha messo ai margini della squadra che tanto bene ha fatto al ritorno in A. Poco male, perché la stellina giallorossa l’anno dopo è stata valorizzata al meglio dall’arrivo di Zeman. Complici le partenze di Chevanton prima e Bojinov poi, Vucinic si è preso il Lecce raggiungendo lo straordinario bottino di 19 gol in 28 partita. E la sua prima stagione da classico 9 moderno, dotato di buona fisicità ma soprattutto di tecnica sopraffina.

I Semeraro riescono a trattenerlo per un’altra stagione, in cui con i 9 gol all’attivo non riesce ad evitare ai salentini il ritorno in B. Dunque l’inevitabile trasferimento alla Roma, e poi ancora alla Juve: arriveranno 3 scudetti, 3 Supercoppe e 3 Coppe Italia. Un bottino niente male per un talento che ha fatto sognare un’intera generazione al Via del Mare.