L'invasion soviétique de la Hongrie en 1956 et le rapport secret de Nikita Khrouchtchev au Parti communiste d'Union soviétique dans lequel il critiquait Staline et le culte de la personnalité a eu un effet dévastateur sur le parti communiste américain. Le nombre d'adhérents baissa et la direction dut affronter pendant un moment le défi d'un petit groupe emmené par , le rédacteur en chef du "Daily Worker" qui voulait démocratiser le parti. Peut-être que le pire coup porté au parti à cette période fut la perte du "Daily Worker", publié depuis 1924, suspendu en 1958 à cause de la baisse de la diffusion. La plupart des critiques quittèrent le parti démoralisés mais continuèrent de s'engager dans les causes progressistes, travaillant souvent avec des membres du parti. Cette diaspora finit rapidement par fournir le lectorat de publications telles que le "National Guardian" et la "Monthly Review", qui allaient devenir importants dans le développement de la Nouvelle gauche dans les années 1960.