Som trener ledet Vujović Jugoslavia til 4.-plass under Sommer-OL 2000 i Sydney, og 16 år senere Slovenia til 6.-plass under Sommer-OL 2016 i Rio de Janeiro.