Neuvostoliiton hajoaminen vuonna 1991 ajoi puolueen kriisiin. Puolue oli saanut kaksi miljoonaa dollaria Neuvostoliiton kommunistiselta puolueelta Daily Worker -sanomalehden rahoittamiseen. Neuvostoliiton kaaduttua monet puolueen jäsenet jättivät puolueen. Hall kuoli 13. lokakuuta 2000 Manhattanilla New Yorkissa. Hän pysyi puolueensa johtajana kuolemaansa asti.