Siden valgnederlaget i 2002 har PS gått gjennom interne stridigheter, blant annet uro på partiets venstreside der det ønskes en mer radikal politikk. Det var også uenighet om partiets standpunkt til den foreslåtte europeiske grunnloven. Partiet sentralt anbefalte et «ja» ved folkeavstemningen, mens flere sentrale medlemmer anbefalte et «nei».