I kommunevalget 2003 ble antall representanter redusert fra 47 representanter til 39. Fra 1. januar 2005 fikk bystyret to representanter til som et resultat av kommunesammenslåingen med Skjerstad. Ved neste valg vil bystyret igjen gå ned til 39 medlemmer.