Jonas Gahr Støre blev kendt som en modig norsk udenrigsminister, der ikke var bleg for at kritisere USA’s politik i Mellemøsten. Han fik desuden ørerne i maskinen, da Norge i 2007 anerkendte Hamas’ valgsejr i Gaza. I sommer trådte den 54-årige Sciences Po-uddannede nordmand til som leder af det norske socialdemokrati, Arbeiderpartiet, efter at Jens Stoltenberg blev udnævnt til ny Nato-leder.