Zijn hoogtijdagen beleefde Vranjes in de Bundesliga. Tussen 1999 en 2011 acteerde de 26-voudig oud-international in de tenues van respectievelijk Bayer 04 Leverkusen, VfB Stuttgart en Werder Bremen, dat hem deze zomer geen nieuw contract aanbood. Vranjes, die vorig seizoen door Werder Bremen werd verhuurd aan Gençlerbirligi, was actief op de WK's van 2002 en 2006.
Aris Saloniki wacht na twee speelrondes nog altijd op de eerste overwinning van het seizoen.

