NKP stilte denne gangen fem lister. Det beste kommuneresultatet fikk partiet i Tranøy med 1,8 prosent. I Alta oppnådde NKP 1,1 prosent, mens listene i Oslo, Trondheim og Bergen fikk bare 0,1 prosent. På landsbasis var stemmetallet redusert til en firedel i forhold til kommunevalget i 2003.