Moe var først med i Senterpartiet, men meldte seg inn i Høyre midt i 1970-årene. Han var formann i Nord-Trøndelag Høyre 1976–1981 og medlem av Nord-Trøndelag fylkesting 1984–1987. Moe var medlem av Grong kommunestyre 1980–1987, fra 1980 som varaordfører, og overtok som ordfører idet Agnar Gartland fra Senterpartiet måtte fratre grunnet sykdom i 1982. Moe ble ikke gjenvalgt til ordfører i 1983, da Venstre heller støttet Arbeiderpartiets kandidat.