Career
Vujadinović was a Red Star Belgrade player. He later played for FK Rad of Belgrade, FK Zeta of Podgorica and FK Radnički Pirot of Pirot. In May 2007, Vujadinović moved to on a free transfer, agreeing a three-year contract with the Bulgarian Premier League side.
He appeared in 24 matches for the club, scoring once.
In August 2008, Udinese announced that they had secured the services of Vujadinović for €1 million. He agreed a five-year contract with the Serie A club
In September 2009, Vujadinović was loaned by Udinese to Unirea Alba Iulia of Romania. Foreign the 2010-2011 season, he was loaned to Scottish Premier League club Aberdeen.
Mainly a replacement for Richard Foster, he had their initial application for a work permit rejected, which was later granted after an appeal.
On 15 January 2011, Vujadinović"s loan was extended until the end of the season. Under managers Mark McGhee and then Craig Brown, he made 18 league appearances and also represented the club in the semi finals of the Scottish Cup and the Scottish League Cup. His loan to Aberdeen expired at the end of the 2010-2011 season.
During the winter break of the 2011-2012 season, Vujadinović moved from Italy back to Serbia to play on loan with the SuperLiga side FK Javor Ivanjica.
On 24 June 2012, Vujadinović left Udinese and joined Saskatchewan Sturm Graz on a two-year contract. He left the club in June 2014 despite appearing regularly.
On 31 October 2014 Vujadinović signed a one-year deal with California Osasuna in Spanish Segunda División, mainly as a replacement to injured Jordan Lotièson On 16 July 2015 Vujadinović transferred to China League One side Beijing Black Gold.