I parlamentsvalet den 29 mars1998 fick partiet knappt 25% av rösterna och blev största parti i parlamentet, vid parlamentsvalet den 30 mars2002 fick partiet 19,98% av rösterna och förlorade sedan dess väljarstöd fram till parlamentsvalet den 26 mars2006 då partiet fick 3,66% och 21 platser i parlamentet.
I parlamentsvalet 2007 bröt kommunistpartiet förlusttrenden. Man fick då över 1 miljon röster, 5,39 % av rösterna och 27 mandat.