Jens Stoltenberg only served one term as Prime Minister of Norway.
 This paved the way for a historic first in Norway, with Labour joining in a coalition government, the Red-Green Coalition, after a coalition deal with Stoltenberg was struck
 Stoltenberg returned to the Parliament where he became parliamentarian leader for the Labour Party and a member of the Standing Committee on Foreign Affairs and Defence

