Goran Šehovac assumed temporary charge for one game before Vukoičić took over with his Bosna debut taking place in Belgrade away at KK Crvena zvezda.

Vukoičić led the Sarajevo team to the 7th place Adriatic League finish with an 11–15 overall win–loss season record.

On 12 April 2009, following a Bosnia-Herzegovina league loss away at Borac Banja Luka, Vukoičić offered his resignation.

On 4 October 2012 he became head coach of the Serbian team Crvena zvezda,[6] replacing recently fired Milivoje Lazić.

Arriving to Crvena zvezda for Vukoičić meant getting reunited with Nebojša Čović whom he worked for over a decade in various capacities at FMP Železnik.

On 15 April, days after a loss to Mega Vizura, Vukoičić's firing was announced while Dejan Radonjić who coached Adriatic League rivals KK Budućnost got named as replacement[7][8] with club president Čović citing "obvious deterioration of form" as the reason for the change.