Waage var leder i Skjervøy KrF fra 1984 til 1992 og leder i Troms KrF fra 1996 til 2000. I 2004 meldte Waage og de fleste av medlemmene i Skjervøy KrF overgang til Kystpartiet. Waage ble valgt til leder i Kystpartiet etter Steinar Bastesen den 13. mars 2005, men måtte trekke seg av helseårsaker med virkning fra 1. mai 2007.