SK Sturm Graz
On 24 June 2012, Vujadinović left Udinese and joined SK Sturm Graz on a two-year contract. He left the club in June 2014 despite appearing regularly.