Valget i 1998 kan anses som Fidesz' store gjennombrudd, da partiet fikk 28 % av stemmene og dannet regjering med Uavhengige småbrukere, jordbrukere og borgere og Ungarns demokratiske forum. Det påfølgende valget i 2002 ble svært jevnt, og betydde en stor fremgang for Fidesz med 41 % av stemmene. Med sine 42 % gjenvant Det ungarske sosialistpartiet regjeringsmakten sammen med Alliansen av frie demokrater. Fidesz fikk ny fremgang i 2006, da partiet stilte felleslister med Ungarns demokratiske forum og fikk 42 % av stemmene, men regjeringen ble gjenvalgt.