Dans les années 1980, le parti se stabilise aux alentours de de voix (environ 9 % des suffrages) et 26 élus sur 511/512 entre 1983 et 1990 à la Chambre des représentants et entre 12 et 16 sièges sur 250/252 entre 1980 et 1989 à la Chambre des conseillers. La chute du bloc soviétique affaiblit quelque peu son assise électorale, qui retombe à de voix (8 %) et 16 représentants sur 512 en 1990, (7,7 %) et en 1993. Toutefois, l'alliance du PSJ avec le PLD dans une coalition gouvernementale de 1994 à 1996 détourne une partie des électeurs socialistes vers le PCJ, tandis que le système électoral mis en place en 1994 et instaurant une part de proportionnelle (environ deux cinquièmes des parlementaires) pour l'élection des deux chambres favorise les petites formations et notamment le Parti communiste. Toutefois, le passage pour le reste des membres de la Chambre des représentants (qui restent la majorité) d'un scrutin plurinominal à uninominal avantage au contraire encore plus les grands partis.