 He then joined the cabinet during a 2004 reshuffle, serving as the Norwegian Minister of the Environment from summer 2004 to fall 2005. He was the youngest ever cabinet member from the Christian Democratic Party, and the first Christian Democratic to hold the post. The second cabinet Bondevik did not survive the 2005 elections, and as such Hareide had to step down from office that year. His successor was Helen Bjørnøy. Until 2009, Hareide had never been elected to the Norwegian Parliament, but served as a deputy representative during the terms 1997 – 2001, 2001 – 2005 and 2005 – 2009. On the local level of politics he was a member of Bømlo municipality council from 1991 to 1995.
