I FBI var Prouty agent i en international terrorgruppe. Hun arbejdede på
USS Cole-bomben, Khobar Towers-bomben, Laurence Foley-sagen og andre terror-sager. Omkring 2003 gik hun ind i CIA. Hun troede, at CIA ville tillade hendes kulturelle baggrund og sproglige evner at blive brugt mere effektivt i sit arbejde. Hun mente, at i FBI blev lingvister behandlet som "andenrangsborgere".