Etter å ha tapt sitt kabinettsspørsmål på den såkalte gasskraft-saken leverte Kjell Magne Bondevik inn sin regjerings avskjedssøknad 10. mars 2000. Flertallet som hadde stemt mot kabinettspørsmålet besto av Arbeiderpartiet og Høyre, og i sitt innlegg i stortingsdebatten etter vedtaket pekte Bondevik på Jens Stoltenberg, som leder for det største partiet av de to.