Užrašyti tęsinį šiai pastraipai - Vengrija negalėjo kvalifikuotis į bet kurį didelį turnyrą, praleido UEFA EURO 2000, 2004
, 2008 m. ir 2002 m., 2006 m. ir 2010 m. FIFA pasaulio čempionatuose. Be to, per 2008 m. Europos čempionato kvalifikacinę rungtynes Vengrija savo grupėje užėmė šeštą vietą, pasiekdama savo futbolo istorijoje žemiausią vietą. Jie net pralaimėjo Maltą, dėl kurios Péter Bozsik atsistatydino. Po kelių dienų buvo paskirtas Péter Várhidi, kuris garsėjo pasirodymuose "Sport 1", Vengrijos sporto televizijoje ir Italijos Serie A klubų analizėmis. Jis įrodė savo talentą, įveikęs 2006 m. pasaulio čempioną Italiją 3<unk>1 Ferenc Puskás stadione draugiškoje rungtynėje. Tačiau nei Bozsik, nei Várhidi negalėjo gerai pasielgti oficialiose rungtynėse, todėl jie buvo pašalinti iš komandos. Vengrijos futbolo federacija netgi išbandė užsienio trenerius: Lothar Matthäus ir Erwin Koeman nesugebėjo įvarstyti į jokius turnyrus.