In 2005, Støre was appointed foreign minister in Jens Stoltenberg's government, serving in that position until 2012. Numerous polls showed that Støre was the most popular member of the Stoltenberg government.[4]