pokonali tylko najsłabsze w grupie Islandię i Maltę. Ostatecznie eliminacje zakończyli na czwartym miejscu w tabeli, ze stratą aż dziesięciu punktów do Chorwatów i Szwedów, którzy wywalczyli awans, a bilans Matthäusa zamknął się na dwudziestu siedmiu meczach (11–3–14). Jedną z jedenastu wygranych, jakie zanotował zespół pod jego wodzą, było zwycięstwo w meczu towarzyskim z Niemcami 2:0 (6 czerwca 2004, Kaiserslautern). Z reprezentacją Węgier pożegnał się wraz z końcem 2005 roku. Rozstanie z reprezentacją Węgier było podobne do tego z Serbami: trener w listopadzie 2007 roku publicznie oskarżył działaczy o niekompetencję i „eksploatację węgierskiego futbolu”SportGeza: Matthäus: Mindenki mondjon le! (Dostęp 25 kwietnia 2011)..
Kolejnym przystankiem na szkoleniowej drodze Matthäusa było brazylijskie Athletico Paranaense, z którym jednak rozstał się już po siedmiu meczach (5 zwycięstw i 2 remisy). Trener uzasadniał swoją decyzję tęsknotą za rodziną. Jednak wątpliwości wzbudza sposób odejścia z klubu: Matthäus powiedział działaczom, że musi wyjechać do Europy na cztery dni, jednak nie było go przez dwa tygodnie. O rezygnacji powiadomił swoich przełożonych faksemB92: Mateus ostao dužan Brazilcima (Dostęp 25 kwietnia 2011)..