巴拉納競技隊是巴西聯賽的傳統強隊，就在去年該隊還曾經打進南美解放者杯決賽，可惜客場輸給了給聖保羅隊，失去了問鼎這座「南美冠軍杯」的良機。巴拉納競技也是馬特烏斯在退役後執教的第四支球隊，此前他曾經執教過維亞納快速、貝爾格萊德游擊隊和匈牙利國家隊，同時這也是馬特烏斯第一次走出歐洲大陸執教。

馬特烏斯對前往巴西執教感到非常興奮，他稱：「這是第一個德國人，也是第一個歐洲教練前往世界冠軍的故鄉執教一支主流球隊。「」奪得世界冠軍的國家」，這是馬特烏斯反復強調的自己選擇去巴西執教的理由，此外，能夠每天和球隊待在一起也是熱愛足球的馬特烏斯所樂於接受的，而在匈牙利國家隊，只有到國家隊有比賽任務的時候馬特烏斯才能集中起自己的球員。對於德甲，馬特烏斯稱德甲球隊對自己來說沒有刺激感，自己就喜歡到一個自己事先不瞭解的地方去「冒險」，同時德甲某些人對自己的能力不信任也是自己不願意回歸德甲的原因。

馬特烏斯同時承認，月初自己和巴拉納俱樂部的「第一次親密接觸」，對方就給自己留下了很好的印象：「他們的球場，他們的訓練中心、整個俱樂部的組織和球隊的水準都令人感到滿意。」最讓馬特烏斯感到意外的是有些巴拉納隊的球迷聽到了馬特烏斯要來的消息，特意丟下手頭的工作前來表示歡迎。

馬特烏斯也迅速落實了自己的助理教練：前德國國腳，在巴西出生的保羅•林克。林克曾經在德甲的紐倫堡隊和勒沃庫森隊效力過，來到德國之前他曾經隨巴拉納從90年的地區隊一直殺到95年成為乙級聯賽冠軍，雖然林克才在塞普勒斯聯賽延長了1年半的合同，但是他更樂意回到巴西輔佐馬特烏斯。

巴拉納去年曾經殺入解放者杯決賽，但是眼下他們的情況並不好，在巴西聯賽中他們僅名列第六。巴西的杯賽將在2月中旬開始第一輪的較量，而新賽季巴西聯賽將在4月份開幕。

世界盃期間，馬特烏斯必須回到德國為轉播世界盃的收費電視台Premiere擔任解說嘉賓，這段時間他將暫停自己的教練工作。雖然馬特烏斯2月才上任，但是巴西已經有媒體記者對他的執教能力表示懷疑：「作為球員他是頂尖的，但是從他執教的經歷來看，尤其在巴西這樣完全不同足球文化的國家執教，馬特烏斯幾乎只能算是一個門外漢。」