The answer is the Conservative Party. Støre initially began his political career as a member of the Conservative Party, known in Norwegian as Høyre. He joined the party in his youth, and was active in its youth organization.
Mastering Norway's Modern Leadership: The Jonas Gahr Støre Challenge