Pod jego kierownictwem zarówno struktury jak i zakres obowiązków agencji rósł.
W 1934 roku prezydent Roosevelt przyznał agentom prawo do noszenia broni i dokonywania aresztowań. mały|245x245px|Młody Hoover w 1916 r.
Federalne Biuro Śledcze Lata 30. XX wieku Za prezydentury Franklina Delano Roosevelta agencja została podniesiona do rangi Wydziału Śledczego. Hoover zabiegał by jego organizacja miała charakterystyczną nazwę, różniącą się od pozostałych wydziałów śledczych. W 1935 miało miejsce utworzenie Federalnego Biura Śledczego.
W latach 1933–1935 Biuro prowadziło liczne, nadzorowane przez Hoovera akcje wymierzone w szeroko znanych gangsterów m.in. Johna Dillingera, Machine Guna Kelly’ego, Baby Face’a Nelsona czy Pretty Boya Floyda. Wraz z prowadzonymi zmaganiami miały miejsce głośne porażki m.in. nalot agentów na leśny hotel "Little Bohemia", w którym przebywał John Dillinger. Podczas akcji zginął jeden funkcjonariusz i niewinny robotnik, a Dillingerowi i pozostałym przestępcom udało się uciec. Hoover był wtedy bliski utraty stanowiska. Wkrótce jednak, po ogłoszeniu Dillingera "wrogiem publicznym numer jeden" i donosowi na niego, Dillinger został odnaleziony i zastrzelony na ulicy.