Gjelseth var første vararepresentant fra 2005 til 2009 og møtte fast for Karita Bekkemellem i hennes statsrådtid (oktober 2005 – oktober 2007). Han var da medlem av transport- og kommunikasjonskomiteen.