馬圖斯首支執教的球隊是奧地利維也納迅速，成績平平。2002年12月中途接手游擊隊，成功帶領球隊晉身歐聯，在第三圈外圍賽淘汰英超的紐卡斯爾聯，分組賽被編入強隊林立的一組，對手包括皇家馬德里、馬賽及最終冠軍波爾圖，飲恨出局。2003年12月馬圖斯突然宣佈辭職，翌日簽約出任匈牙利國家隊的主教練，爭取2006年世界盃決賽周的出線權。匈牙利被編於有六隊的歐洲第八組外圍賽，10戰4勝2和4負，只能失望地排於克羅地亞、瑞典及保加利亞之後的第四位，比賽後馬圖斯辭職，但雙方仍維持友好關係。
2006年1月11日，馬圖斯與巴西的帕拉尼恩斯簽約一年，但只任教了7場比賽（5勝2和），於3月告訴球隊急需返回歐洲處理私人事務，但一去不返，兩周後更傳真其辭職通知書。
2006年5月，馬圖斯接受奧地利薩爾斯堡紅牛的邀請，出任其2006-07球季主教練。一個賽季之後馬圖斯收到了炒他魷魚的通知，理由是因為和當時的總教練查帕東尼發生爭執而被解職。
2008年4月，馬圖斯被以色列球會尼坦耶馬卡比任命為2008-09球季主教練。時隔一年，球會高層宣布由於財政方面的原因，球季結束後不再與馬圖斯續約。尼坦耶馬卡比最終聯賽排名第四。
2010年11月，馬圖斯執教保加利亞和塞爾維亞的一場友誼賽中。
2010年9月21日，繼2004年執教匈牙利之後，馬圖斯再一次拿起了國家隊的教鞭。這一次他選擇的是保加利亞國家隊。但是由於預選賽戰績不佳，在數字上，保加利亞幾可肯定已無緣出線明夏舉行的歐錦賽決賽周。2011年9月19日，保加利亞足總宣布解除與馬圖斯的合同，馬圖斯在任僅僅一年。