维奇首次离开游击队曾短暂执教希腊球队AEK雅典半年，其后又回到游击队担任主教练。2003年执教沙特阿拉伯球队。2004年1月，图巴科维奇正式出任中国球队山东鲁能主教练，展开在山东鲁能的6年执教生涯。2004年执教首年就率队获得首届中超联赛的亚军、中国足协杯及中超杯两个杯赛冠军。2005年在亚冠联赛小组赛6战全胜晋级，但在八强赛客场2-7惨败沙特阿拉伯球队伊蒂哈德出局。2006年，经过两个赛季的积累，山东鲁能有了冲击冠军的实力，以绝对优势提前6轮获得中超冠军，这次夺冠刷新了多项球队及顶级联赛记录亦是自