I 1956 var Hoover blitt svært frustrert over Høyesteretts bestemmelser som begrenset Justisdepartementets mulighet til å rettslig forfølge kommunister. På denne tiden formaliserte han et hemmelig program med navnet COINTELPRO.