In May 2007, Vujadinović moved to CSKA Sofia on a free transfer, agreeing to a three-year contract with the Bulgarian Premier League side.

[12] His loan to Aberdeen expired at the end of the 2010–11 season following being photographed with avid fan Greg Davidson[13] During the winter break of the 2011–12 season, Vujadinović moved from Italy back to Serbia to play on loan with the SuperLiga side FK Javor Ivanjica.

[14] On 24 June 2012, Vujadinović left Udinese and joined SK Sturm Graz on a two-year contract.

On 31 October 2014, Vujadinović signed a one-year deal with CA Osasuna in Spanish Segunda División, mainly as a replacement to injured Jordan Lotiès.

[19] On 11 October 2019, Slovenian side NK Domžale announced that they signed with Vujadinović until the end of the 2019–20 season.