Stortinget stemte den 26. februar over et forslag fra Venstre om å utrede norsk EU-medlemskap. Et stort flertall stemte her i tråd med innstillingen fra utenriks- og forsvarskomitéen, der forslaget var innstilt avvist, blant annet med Arbeiderpartiets støtte. Dermed var det kun representantene fra Venstre, MDG og Høyre – Stortingets ja-partier – som stemte for forslaget.

Disse tre partiene argumenterte både i komitéen og stortingssalen for forslaget ved å vise til de store endringene vi i dag er vitne til i internasjonal politikk, og at man derfor trenger et nytt faktagrunnlag for den norske EU-debatten. Når disse partienes ja-standpunkt tas i betraktning, kan man imidlertid si som Senterpartiets Geir Pollestad i stortingsdebatten: «Dei brukar den urolege situasjonen i verda som eit argument for å starta ein ny medlemskapsprosess – som om meir makt til Brussel er svaret kvar gong verda vert meir utrygg.»

Senterpartiet, SV og Rødt peker i komitéinnstillingen på at det er viktig å hegne om det norske demokratiet og folkestyret i den urolige tiden vi lever i, og at det er avgjørende for Norge å beholde suverenitet – særlig over naturressursene våre. SVs representant Ingrid Fiskaa snakket også om det sikkerhetspolitiske aspektet i stortingsdebatten, der hun påpekte at det er i samarbeidet med våre nord-europeiske land vi finner trygghet – ikke i et «EU som spriker i alle retninger».

For disse tre partiene var det vel så viktig at Norge har sagt nei til EU-medlemskap to ganger, og at det ikke er noe folkekrav om et EU-medlemskap i Norge. Meningsmålingene viser et tydelig flertall mot norsk EU-medlemskap. Dette var også et poeng for Arbeiderpartiet, som på sin side var mer opptatt av EØS-avtalen som et slags springbrett for å videreutvikle Norges forhold til Europa. I denne argumentasjonen var utenriksminister Espen Barth Eide særlig opptatt av å vise til rapporten til Eldring-utvalget, som vurderte Norges erfaringer med avtalen.

Arbeiderpartiets tiltro til EØS-avtalen som tilknytningsform må kunne ses på som en viktig del av årsaken til at det heller ikke ble flertall for noen av de andre forslagene som også ble fremmet. Venstre og MDG fremmet nemlig også forslag om at Norge skulle søke om å bli omfattet av EU-traktatens § 42.7 om kollektiv beskyttelse, så vel som å bli med i EUs tollunion. I tillegg fremmet de med Høyre om å be «regjeringen innlede dialog med EU med mål om tettere norsk tilknytning til, eller eventuelt full deltakelse i EUs felles sikkerhets- og forsvarspolitikk.»