Jednak po powrocie Lecce do Serie A Vučinić znów był tylko rezerwowym i zagrał raptem w 12 meczach ligowych niewiele pomagając swojej drużynie w utrzymaniu się w lidze. Sezon 2004/2005 to wielki popis Vučinicia, który stworzył jeden z najskuteczniejszych ataków w lidze razem z Bułgarem Waleri Bożinowem. Jego 19 bramek w sezonie zamknęło usta wszystkim krytykom, którzy już nie wierzyli w talent Vučinicia. Po sezonie został przez włoską prasę uznany najlepszym graczem młodego pokolenia w Serie A. Był najlepszym strzelcem swojego zespołu, a w lidze klasyfikacji strzelców uplasował się na 5. pozycji. Więcej bramek od niego zdobyli wówczas tak dobrzy zawodnicy jak Lucarelli, Luca Toni, Alberto Gilardino i Vincenzo Montella. Sezon 2005/2006 nie był już dla Vučinicia i drużyny Lecce tak dobry jak poprzedni. Zdobył 9 goli w 34 meczach, a jego drużyna opuściła szeregi Serie A. Wiadome już było, iż Vučinić nie będzie grać na zapleczu ekstraklasy i latem 2006 najkonkretniejszą ofertę złożyła mu stołeczna Roma. Tuż przed zamknięciem okna transferowego, 30 sierpnia 2006 Mirko Vučinić podpisał z rzymskim klubem roczny kontrakt z opcją przedłużenia na 4 kolejne. Rocznie miał zarabiać 900 tysięcy euro, zespół Lecce otrzymał za Vučinicia kwotę 3,3 miliona euro.