Im Oktober 2004 wurde Pistole zum „Deputy Director Federal Bureau of Investigation“ berufen, dem zweithöchsten Amt des FBI. Am 23. August 2004 wurde er vom Kongress bezeugt.[1]
Pistole und Valerie E. Caproni waren die FBI-Beamten, welche die Mitteilung genehmigten, die die Vorgehensweise der US-Regierung im „Kampf gegen den Terror“ offenlegte.[2]
Die Mitteilung war vom FBI General Counsel an alle Mitarbeiter gerichtet und besagte, dass die FBI-Beamten keine Folter zu Verhörzwecken anwenden dürfen. Den FBI-Beamten wurde verboten, von Dritten unter Folter geführte Verhöre zu verwenden.