Ved stortingsvalget i 2005 var Pollestad tredjekandidat for Hordaland Senterparti. I Jens Stoltenbergs andre regjering var han politisk rådgiver for Åslaug Haga i Olje- og energidepartementet og i Kommunal- og regionaldepartementet, og han var statssekretær i Olje- og energidepartementet og i Samferdselsdepartementet.