I 1968 kom han for alvor inn i politikken, da han ble forespurt om å bli med i et landbrukspolitisk utvalg i Høyre. Han var videre viseformann i Nord-Trøndelag Høyre 1970–1975 og formann i Steinkjer Høyre 1972–1974. Fra 1970 var han også nestformann i Nord-Trøndelag Høyres jord- og skogbruksutvalg. Vada ble foreslått som listetopp på en ren Høyre-liste ved stortingsvalget 1973 av partiets nominasjonskomité, men man forsøkte heller med en fellesliste med Kristelig Folkeparti. Siden Kristelig Folkeparti ikke kunne godta Høyre-mannen Halfdan Tschudi Bondevik, residerende kapellan i Nedre Stjørdal, som listetopp, entes partiene om EF-tilhenger Ottar Gravås fra Kristelig Folkeparti som listetopp, etterfulgt av Gunnar Vada. Med forbehold om endringer av valgordningen ble man enige om at rekkefølgen skulle stokkes om ved neste stortingsvalg. Gravås ble valgt inn på Stortinget, og Vada ble dermed felleslistens 1. vararepresentant. Da Vada møtte på Stortinget som vararepresentant for første gang, ble han også den første Høyre-representanten etter partidannelsene som møtte for Nord-Trøndelag.