Kanestrøm har sittet fire perioder i Tromsø kommunestyre, og han er fra 2019 valgt for sin femte periode, siden han ble innvalgt første gang i 2003.