马特乌斯首支执教的球队是奥地利维也纳迅速,成绩平平。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日,保加利亚足协宣布解除与马特乌斯的合同,马特乌斯在任仅仅一年。