Ved den rødgrønne regjeringdannelsen i 2005 ble Størvold statssekretær for statsråd Åslaug Haga i Kommunal- og regionaldepartementet. Idet Haga i 2007 ble statsråd i Olje- og energidepartementet, fulgte Størvold med som statssekretær. I 2008 ble Størvold statssekretær for Liv Signe Navarsete i Samferdselsdepartementet, og fulgte med Navarsete som statssekretær i Kommunal- og regionaldepartementet fra 2009 til 2012.