Anders Aune var varaordfører i Vadsø i 1951–1952 (Ap) og ordfører i 1953–1955 og 1955–1959.