[4] In 2002, he returned to Bosnia and Herzegovina and played with Sloboda Tuzla, Čelik Zenica and Budućnost Banovići in the Bosnian Premier League.
He started in 2009, managing Sutjeska Foča and finished the first half of the season at top of the First League of RS.
[15] In Vojvodić's first official game as Olimpik manager, his team drew 1–1, but later lost in a penalty shootout against Široki Brijeg in the quarter-finals of the 2019–20 Bosnian Cup on 4 March 2020.
[16] His first win as Olimpik's manager was in a 2–0 home league match against Slaven Živinice on 7 March 2020.
[19] On 10 March 2021, Vojvodić was named new manager of First League of FBiH club Vis Simm-Bau.