2005 bytte KPML(r) namn till Kommunistiska partiet på sin fjortonde partikongress, då man ansåg att det gamla namnet var obsolet eftersom övrig bokstavsvänster försvunnit. Kommunistiska partiet ställde inte upp i riksdagsvalet 2006, men erhöll 9432 röster i samma års kommunalval, med mandat på tre orter. I kommunalvalen 2018 behöll Kommunistiska partiet sina mandat i två kommuner och vann ett nytt mandat i Ludvika.