Den første endringen i regjeringen skjedde 29. september 2006 da næringsminister Odd Eriksen overlot plassen til Dag Terje Andersen. Eriksen opplyste at årsaken var hensynet til barna. Han gikk over til å bli leder av Arbeiderpartiets fylkesråd i Nordland.