Die KPJ hat etwa 300.000 Mitglieder in 20.000 Ortsverbänden. Anders als viele kommunistische Parteien in Europa und anderswo hat sie weder infolge des Zusammenbruches der Sowjetunion eine interne Krise durchgemacht noch hat sie erwogen, ihren Namen oder einige ihrer fundamentalen Prinzipien aufzugeben. Ihre Stimmenzahl bei den Wahlen sank jedoch zunächst: Nach 12,1 % der Direkt- und 11,2 % der Verhältniswahlstimmen bei den Unterhauswahlen im Jahre 2000 erreichte man 2003 nur noch 8,1/7,8 % und 2005 7,3/7,3 % (aber auch das sind absolut gerechnet noch fast 5 Millionen Stimmen) um 2014 auf 13,3/11,4 % zu steigen. Bei der Oberhauswahl 2013 zuvor legte die KPJ ebenfalls zu und erhielt 10,6 % der Direktwahl- und 9,7 % der Verhältniswahlstimmen.