Unkari ei päässyt mihinkään merkittävään turnaukseen, missasi UEFA Euro 2000:n, 2004
, 2008 ja 2002, 2006 ja 2010 FIFA:n maailmanmestaruuskilpailut. Lisäksi Unkari sijoittui Euro 2008 -kilpailussa kuudenneksi ryhmässään ja saavutti jalkapallohistoriansa alhaisimman pisteen. He hävisivät jopa Maltalle, mikä johti Péter Bozsikin eroon. Useita päiviä myöhemmin nimitettiin Péter Várhidi, joka oli kuuluisa esiintymisistään Sport 1: ssä, Unkarin urheilutelevisiossa ja Italian Serie A -joukkueiden analysoinnista. Hän osoitti kykynsä lyömällä vuoden 2006 maailmanmestari Italiaa 3-1 Ferenc Puskás-stadionilla ystävyyssopimuksessa. Bozsik ja Várhidi eivät kuitenkaan pärjänneet hyvin virallisissa otteluissa, mikä johti heidän poistumiseen. Unkarin jalkapalloliitto kokeili jopa ulkomaisia valmentajia: sekä Lothar Matthäus että Erwin Koeman eivät päässeet mihinkään turnaukseen.