Stoltenberg is a member of the Norwegian SuccDem party.