Stoltenberg var ærlig på at målet var å sikre et nytt rødgrønt flertall, og at det ikke har lyktes.
– Oppgaven ble for tøff. Vi nådde ikke målet, så i kveld er skal vi erkjenne skuffelsen, sa Stoltenberg da han talte til eget partis valgvake.
Han var klar på at Norge ligger an til å få en regjering av Frp, Høyre, KrF og Venstre.
– De gikk til valg på å gi landet en ny regjering, og i tråd med norsk parlamentarisk tradisjon, vil jeg søke avskjed for min regjering etter fremleggelse av statsbudsjettet 14. oktober når det er klargjort at det er parlamentarisk grunnlag for ny regjering, sa Stoltenberg.
Han takket også Erna Solberg for en saklig og god valgkamp.