Han ble første gang valgt til varaordfører i Skjervøy etter kommunevalget i 1987, bare 23 år gammel. Fra 1995 til 2011 var han Skjervøys ordfører. Han ble valgt ved direkte ordførervalg i 2003 og 2007. Han søkte ikke gjenvalg i 2011. Waage satt imidlertid som medlem av Troms fylkesting frem til 2015.