Ved dannelsen av Stoltenberg-regjeringen i 2005 ble Solhjell statssekretær ved statsministerens kontor, og to år etter (høsten 2007) overtok han som kunnskapsminister.