Han representerte Romsdals amt på Stortinget 1901–03 og 1904–06. Deretter representerte han Nordre Nordmør krets i dette amtet i tre valgperioder fra 1907 til 1915. Han var heile tida medlem av landbrukskomiteen, nestformann 1913–15. Hestnes blei også valgt til Stortinget 1916–18, men han møtte bare fram til 19. januar 1916. Valget blei da forkasta, og vararepresentanten rykka opp til fast plass.