Answer
Støre made the switch in the 1990s, having previously been affiliated with the Conservative Party. This shift marked a significant turning point in his political journey, shaping his subsequent career and policy positions. The transition to the Labour Party aligned more closely with his evolving political beliefs and aspirations, setting the stage for his eventual rise to the position of Prime Minister of Norway.