Ved nominasjonen til stortingsvalget i 1985 tapte han førsteplassen på Høyres liste til Wenche Frogn Sellæg, hvorpå han ble enstemmig nominert på andreplass. Vada var 1. vararepresentant i perioden 1985–1989 og møtte fast mens Sellæg var statsråd 1985–1986. Vada satt i Stortingets samferdselskomité. Vada «skaffet seg et ettermæle på Løvebakken som representanten nordtrøndere flest sto på god fot med», skrev Paul Ola Kjerkreit, tidligere redaktør i .