Skriv en fortsættelse til dette afsnit - Ungarn var ikke i stand til at kvalificere sig til nogen større turnering, savner UEFA Euro 2000, 2004
, 2008 og verdensmesterskaberne i fodbold i 2002, 2006 og 2010. Desuden sluttede Ungarn sjette i sin gruppe under kvalifikationen til Euro 2008, og nåede deres laveste niveau i deres fodboldhistorie. De tabte endda mod Malta, hvilket resulterede i Péter Bozsiks afsked. Flere dage senere blev Péter Várhidi udnævnt, som var berømt for sine optrædener i Sport 1, det ungarske sports-tv, og analyserede de italienske Serie A-klubber. Han beviste sit talent ved at slå 2006 World Champions Italien 3<unk>1 på Ferenc Puskás Stadion i en venskabelig tie. Hverken Bozsik eller Várhidi kunne dog gøre det godt i de officielle kampe, hvilket resulterede i deres fjernelse. Det ungarske fodboldforbund prøvede endda udenlandske trænere: både Lothar Matthäus og Erwin Koeman kunne ikke kvalificere sig til nogen turneringer.