Stoltenberg og partileder Thorbjørn Jagland ønsket i 2000 å kunne å sende en ny søknad om medlemskap i EU. Landsmøtet ga åpning for dette i et kompromiss som sa at «en ny søknadsprosess kan startes opp i neste stortingsperiode med sikte på en søknad tidligst i 2005–2006», altså i løpet av den påfølgende stortingsperioden.