Gyula Horn ble valgt til statsminister for republikken Ungarn den 15. juli 1994. Han ble valgt til parlamentet i 1990 og beholdt denne plassen sammenhengende siden den gang. Selv om han oppga lederskapet av partiet etter at sosialistene tapte valget i 1998 hadde han fremdeles stor innflytelse innen partiet, delvis på grunn av hans personlige popularitet blant eldre velgere. I årene etter 2002 var han ikke veldig aktiv i politikken.