Han møtte fast som vararepresentant til Stortinget fra Akershus fra 2005 til 2008, så lenge Åslaug Haga satt i Stoltenberg-regjeringen. Sundsbø var statssekretær for helse- og omsorgsminister Bjarne Håkon Hanssen fra 2008 til 2009 og for statsminister Jens Stoltenberg fra 2009 til 2012. Sundsbø var samtidig fylkesleder i Akershus senterparti fra 2008 til 2012.