Sundal ble første gang innvalgt i Levanger kommunestyre i 1983, som representant for Høyre. I 1992 ble han foreslått som Høyres 1. kandidat til Stortinget fra Nord-Trøndelag ved stortingsvalget i 1993, men tapte i voteringen mot nominasjonskomiteens kandidat, Einar Skjervold.