I de første årene spilte byrået også en stor rolle i å redusere innflytelsen til Ku Klux Klan. I en affære på 1920-tallet skal også FBI-agenten Edwin Atherton ha arrestert en meksikansk opprørshær på grensa til California.