La rivolta ungherese del 1956 e il discorso di Nikita Sergeevič Chruščёv al XX Congresso del PCUS ebbero degli effetti disastrosi sulla leadership precedentemente stalinista del CPUSA. Molti militanti abbandonarono il partito mentre il giornalista John Gates, direttore del "Daily Worker", propose al partito di svecchiarsi e cambiare completamente struttura. Proprio il "Daily Worker", quotidiano fondato nel 1924, fu nel 1958 costretto a chiudere i battenti a causa del drastico calo dei lettori.