Answer
Støre's entry into politics began under the premiership of Jens Stoltenberg. Stoltenberg served as Norway’s Prime Minister in two separate terms, from 1997–2001 and then again from 2005–2013. Støre held various ministerial positions under Stoltenberg's leadership, including roles in the Foreign Affairs and Labor ministries.