Mueller stýrði FBI í 12 ár, frá því örfáum dögum fyrir árásir Al-Qaeda á Bandaríkin 11. september 2001, og á þeim tíma byggði hann upp hryðjuverkavarnir stofnunarinnar.