Etter stortingsvalget 1997 gikk Thorbjørn Jaglands regjering av etter det berømte 36,9-ultimatumet, og Jagland ble erstattet av Kjell Magne Bondevik (KrF). Bondeviks sentrumsregjering hadde imidlertid liten støtte i Stortinget, og i 2000 tok Jens Stoltenberg og Arbeiderpartiet over regjeringskontorene.