1956年のハンガリー動乱およびニキータ・フルシチョフによるスターリン批判は共産党内に大きな衝撃を与え、数多くの党員が離党した。この後しばらくの間、党は民主化されたかのように見えたが、が党首となると民主派は追放され、党は再び反修正主義に傾いた。一方で同じ反修正主義の立場をとる毛沢東主義者と対立し、1961年に毛沢東主義者が離党して進歩的労働党（Progressive Labor Party）を結成した。