A 41 éves szakember 1999-ben kezdett edzősködni az FK Mladi Radnik csapatánál, majd egy év után átvette az FK Zvizd Kucevo (2000-2001) irányítását.
2001 és 2002 között a szerb szövetségnél dolgozott, majd Közel-Keletre távozott, ahol néhány klubcsapatnál vállalt munkát, majd 2008-ben a helyi válogatott másodedzője, 2009-ben pedig a szövetségi kapitány lett. Irányításával a válogatott 2010-ben megnyerte az Öböl-kupát.
A tréner szabadságát töltötte Szerbiában, amikor összetűzésbe keveredett 86 éves szomszédjával, aki mellkason lőtte. Tufegdzic állapota jelenleg is kritikus, már három műtéten is átesett, egyszer Pozarevacon, kétszer Belgrádban is megoperálták.