På begynnelsen av 1990-tallet var EU-spørsmålet igjen blitt sentralt i norsk politikk, og uenighet om EU hadde blant annet ført til Syse-regjeringens fall. I 1991 sendte Frp-ledelsen EØS-saken rundt på høring i partiorganisasjonen, og medlemmene gikk klart inn for at partiet skulle stemme ja. Samme år fikk liberalistene i partiet vedtatt en EU-vennlig resolusjon, og i februar 1992 gikk Hagen offentlig ut og støttet norsk EU-medlemskap på landsmøtet til Fremskrittspartiets Ungdom. Debatten i partiet fortsatte utover året, men ved landsmøtet 1992 ble det med to tredels flertall vedtatt å støtte norsk medlemskap, samtidig som man skulle arbeide for å få på plass en EØS-avtale.