È stato ministro di Stato della Norvegia dal 1996 al 1997 e poi ministro degli Esteri dal 2000 al 2001. Precedentemente aveva rivestito il ruolo di segretario generale del partito dal 1986 al 1992 e poi leader del partito fino al 2002 quando gli è succeduto Jens Stoltenberg. wikipedia.org