I 1991 kom Ungarn til omspillet (ofte omtalt som kvartfinalen, men den var ikke med i sluttspillet) i EM i 1991. De møtte Norge og tapte 1-4 over to kamper. Deretter ble det flere andre- og tredjeplasser. Enda Ungarn aldri kom sist i sin gruppe, ble de plassert i klasse B, for de svakere lagene som måtte spille om plass i neste kvalifisering, foran kvalifiseringen til EM i 1997. De to første forsøkene endte dårlig, men de vant sin gruppe i 2000, men tapte kvalifiseringskampene mot Nederland. I 2002 vant de igjen sin gruppe, og ettersom klasse A ble utvidet, ble Ungarn automatisk kvalifisert til klasse A.