Hoover var ansett for å være ustadig i sitt lederskap; han sparket flere ganger FBI-agenter som han anså for å "se like dumme ut som lastebilsjåfører", eller som han betraktet som «pinheads». Hvis agenter hadde vekket hans mishag flyttet han dem gjerne til stillinger som satte en effektiv stopper for deres karrierer. Melvin Purvis var et eksempel på dette; han var en av flere agenter som effektivt hadde arrestert kriminelle og brutt opp flere gjenger på 30-tallet. Han ble svært kjent for dette, men en sjalu Hoover tvang ham ut av organisasjonen.