Kolejny rok zaczął się nieco lepiej, gdyż młody piłkarz dostał szansę gry i od razu zdołał strzelić bramkę. Niestety później wszystko się popsuło i piłkarz ponownie stracił miejsce w wyjściowej jedenastce. Klub miał zamiar sprzedać zawodnika, ale po odejściu trenera Vladimíra Weissa, sytuacja nieco uległa zmianie. W klubie zatrudniony został Gadży Gadżyjew i Vukcević ponownie grał w pierwszym zespole.
Sporting CP 25 czerwca 2007 Saturn zgodził się sprzedać tego piłkarza za 4 miliony euro do Sportingu Lizona, ale trwały negocjacje, ponieważ Rosjanie żądali 20% kwoty następnego transferu. W końcu trzy dni później negocjacje doszły do porozumienia i Vukcević wyjechał do stolicy Portugalii za 2 miliony euro, ale w umowie uwzględniono żądania władz Saturna i 20% kolejnego transferu ma trafić do Ramienskoje. Simon zadebiutował w nowych barwach w wygranym 3-0 meczu z Lille OSC. Niedługo później dostał szansę w meczu ligowym przeciwko Academice Coimbra. Jego drużyna pokonała rywali 4-1 a Vukcevic został uznany zawodnikiem meczu.
Blackburn Rovers 23 sierpnia 2011 podpisał trzyletni kontrakt z Blackburn Rovers.