The first elective office held by Gregg was a seat on the Executive Council of New Hampshire, a post which he held from 1979 to 1981.
He declined to run for re-election in 1988, and ran for Governor of New Hampshire instead.