Sørholte hadde tallrike kommunale og fylkeskommunale verv. Han var ordfører i Stange fra 1908 til 1916 og varaordfører fra 1920 til 1922. I perioden 1916–18 var han vararepresentant til Stortinget fra valgkretsen Søndre Hedemarken. Han møtte for Karl Wefring i kortere perioder og var da medlem av militærkomiteen.