Han satt i bystyret fra 1987 til 1999 og deretter fra 2003. Fra 1999 til 2003 var han 1. vararepresentant for RV i bystyret. Fra 2011 satt Kristensen som en av tre representanter for Rødt i bystyret og han har de siste valgperiodene vært den personen i Bodø bystyre med flest slengere ved kommunevalg. Ved kommunevalget i 2015 tok han ikke gjenvalg.