Ved stortingsvalget 2009 var Pollestad andrekandidat i Rogaland, men fikk ikke fast stortingsplass. Fra 2009 til 2012, mens Magnhild Meltveit Kleppa var statsråd, møtte Pollestad på Stortinget som fast møtende vararepresentant. 28. september 2012 ble han igjen utnevnt til statssekretær i Samferdselsdepartementet.