I forbindelse med utvidelsen av EU med 10 nye land 1. mai 2004 ble vilkårene for disse landenes tiltredelse forhandlet i EØS-avtalen. Utvidelsen av EØS-avtalen ble behandlet i Stortinget 29. januar 2004. Det ble da fremmet forslag om å si opp avtalen, som fikk kun én stemme (Kystpartiet). SV og SP hadde alternative forslag, men disse falt, og avtalen ble til slutt vedtatt mot Kystpartiets ene stemme.