Listau hadde sine første tillitsverv i Høyre som formann i Kirkenes Unge Høyre 1965–1967, styremedlem i Sør-Varanger Høyre 1965–1972, styremedlem i Finnmark Unge Høyre 1965–1967, medlem av Sør-Varanger skolestyre 1966–1971, medlem av Sør-Varanger kommunestyre 1968–1973 (formannskapet 1972–1973), formann i Finnmark Unge Høyre 1967–1969 og medlem av Finnmark Høyres politiske utvalg 1970–1985.