Mueller obljublja, da je starih časov konec in da bo FBI poslej bolj profesionalna agencija, ki bo priznavala svoje napake in jih popravljala ter kaznovala odgovorne. Med primeri, ki so okrnili ugled FBI, je aretacija vohuna v njenih vrstah Roberta Hanssena, ki je dolga leta prodajal skrivnosti Sovjetski zvezi in njeni naslednici Rusiji, "izguba" kopice dokmentov v primeru avtorja bombnega napada v Oklahoma Cityju Timothyja McVeigha, zaradi česar so morali prestaviti njegovo usmrtitev, preganjanje jedrskega znanstvenika iz Los Alamosa Wen Ho Leeja, za katerega se je izkazalo, da le ni vohunil za Kitajsko in pred leti požig posestva Davida Koresha v Wacou, zaradi česar je McVeigh nastavil bombo pred urad FBI v Oklahoma Cityju.
Zaradi vseh teh in še drugih "malenkosti" je FBI izgubil zaupanje javnosti in povrnitev le-tega bo Muellerjeva prva naloga. FBI je sicer že začel urejati svoje vrste, saj morajo agenti na vnovično šolanje, kjer obnavljajo znanje od etičnega obnašanja do urejanja dokumentacije. Senat je Muellerja potrdil že avgusta, vendar se je prevzem položaja zavlekel, ker je imel novi direktor operacijo raka na prostati. Mueller je po rodu iz New Yorka in po izobrazbi pravnik z diplomo Univerze v Virginiji. Sodeloval je v vietnamski vojni, kjer si je nabral kopico medalj. George Bush starejši ga je postavil na položaj pomočnika pravosodnega ministra, v tem času pa je vodil preiskavo proti mafijcu Johnu Gottiju, Manuelu Noriegi in preiskavo bombnega napada na PanAmovo letalo, ki je leta 1988 strmoglavilo nad škotskim Lockerbiejem. George Bush mlajši ga je januarja letos postavil za vršilca dolžnosti namestnika pravosodnega ministra. Na tem položaju je postal znan potem, ko je odobril zaplembo podatkov o telefonskih pogovorih novinarja tiskovne agencije AP Johna Solomona, ki je objavil novico, da FBI prisluškuje demokratskemu senatorju iz New Jerseyja Robertu Torricelliju.
