Thorbjørn Jagland naelihir pamayo kan Partido Trabahador asin nagin siya Poon Ministro, manta si Stoltenberg nanombrahan Ministro kan  Pinansya, katongdan kinapotan niya sundo Oktobre 17, 1997 kan si Jagland asin an entero niyang gobyerno nagdimitir. Kan si Stoltenberg yaon sa oposisyon sa Parlamento, siya nagserbi sa Komite sa Enerhiya. Kan nagkaigwang mosyon nin pagtiwala kontra sa Enot na Gabineteng Bondevik, si Stoltenberg nanombrahan Poon MInistro kan Marso 3, 2000 dawa siya  panduwang lider kan partido asin bako mismo an namamayong lider.