The Labour Party's Jens Stoltenberg, a Brundtland protégé, took over in a minority Labour government but lost power in the September 2001 election when Labour posted its worst performance since World War I. Bondevik once again became Prime Minister in 2001, this time as head of a minority coalition of the Conservatives, Christian Democrats and Liberals, a coalition dependent on support from the Progress Party.
Jens Stoltenberg din Partidul Muncitoresc, protejatul lui Brundtland, a preluat într-un guvern minoritar Partidul Muncitoresc, dar a pierdut puterea în alegerile din septembrie 2001 când Partidul Muncii a avut cel mai slab rezultat de după primul război mondial Bondevik a devenit din nou prim-ministru în 2001, de data aceasta în calitate de șef al unei coaliții minoritare a Conservatorilor, a Creștin-Democraților și a Liberalilor, coaliție bazată pe sprijinul Partidului Progresist.