1997 és 2000 között a hárompárti koalíciós kormány vezetője volt. 1998-ban nyilvánosságra hozta, hogy mentális betegségben szenved, így egy ideig Anne Enger Lahnstein helyettesítette.
Másodszor 2001-ben került a kormányfői székbe, és bár reformjai nyomán az ország gazdasága felpörgött, 2005-ben a koalíció elveszítette a választást. A vereség után Bondevik visszavonult az országos politikától.
Ez a szócikk részben vagy egészben az Kjell Magne Bondevik című angol Wikipédia-szócikk ezen változatának fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel. Ez a jelzés csupán a megfogalmazás eredetét és a szerzői jogokat jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.