Премьер-министр Норвегии в 1996—1997. Министр иностранных дел Норвегии в 2000—2001 в кабинете Йенса Столтенберга. C 1992 по 2002 год являлся лидером Норвежской рабочей партии. Председатель Стортинга в 2005—2009.
Активно выступает за присоединение Норвегии к Европейскому союзу.
Председатель Норвежского Нобелевского комитета с 2009 года.
Генеральный секретарь Совета Европы с 1 октября 2009 года.