队是奥地利维也纳迅速，成绩平平。2002年12月中途接手游击队，成功带领球队晋身欧联，在第三圈外围赛淘汰英超的纽卡斯尔联，分组赛被编入强队林立的一组，对手包括皇家马德里、马赛及最终冠军波尔图，饮恨出局。2003年12月马图斯突然宣佈辞职，翌日签约出任匈牙利国家队的主教练，争取2006年世界盃决赛周的出线权。匈牙利被编于有六队的欧洲第八组外围赛，10战4胜2和4负，只能失望地排于克罗地亚、瑞典及保加利亚之后的第四位，比赛后马图斯辞职，但双方仍维持友好关系。2006年1月11日，马图斯与巴西的帕拉尼恩斯签约