Az FBI-ban Prouty különleges ügynök volt egy nemzetközi terrorizmus csoportban. Ő dolgozott a
Az USS Cole robbantási ügy, a Khobar Towers robbantási ügy, a Laurence Foley ügy, és más terrorista ügyek. 2003-ban csatlakozott a CIA-hez. Azt hitte, hogy a CIA lehetővé teszi, hogy a kulturális hátterét és a nyelvi képességeit hatékonyabban használja a munkájában. Úgy érezte, hogy az FBI-ban a nyelvészeket "másodosztályú polgároknak" kezelik.