Ved det første direkte valget av fylkesting i 1975 ble Vada innvalgt her. Han tok over som gruppeleder etter Helge Leiv Svarvas død i 1976, og fungerte frem til han ble innvalgt på Stortinget på fast mandat ved stortingsvalget 1977. Innvalget via felleslisten gjorde ham til den første fast innvalgte Høyre-representanten fra Nord-Trøndelag. Den enda større optimismen i etterkant av fylkestingsvalget 1979 la grunnlaget for Vadas innvalg på ren Høyre-liste ved stortingsvalget 1981. Ved valget ble Høyre største borgerlige parti i fylket, med historiske 17,8 % av stemmene. Vada var medlem av Stortingets landbrukskomité 1977–1985, hvor han var Høyres fraksjonsleder fra 1981 og midlertidig nestformann i 1983.