Vranješ je ranije raskinuo ugovor s ruskom Alanijom, a ukoliko prihvati ponudu Zvezde vratio bi se u redove crveno-bijelih, gdje je već igrao u sezoni 2009./2010. Međutim, tada nije uspio da se dokaže u ovom timu.
Pregovori čelnika bivšeg prvaka Evrope s Aleksandrom Lukovićem i Milanom Biševcem nisu predaleko odmakli, te se dovođenje Vranješa čini realnim rješenjem. Osim njih, u konkurenciji je još jedan bivši prvotimac Beograđana Vujadin Savić, koji je već bio na sastanku s Draganom Džajićem.
Vranješ je do sada upisao deset nastupa za fudbalsku reprezentaciju Bosne i Hercegovine, a u karijeri je igrao i za Borac iz Banja Luke, Napredak iz Kruševca, Sheriff, kao i Krasnodar.
