În FBI, Prouty a fost agent special într-o echipă internaţională de terorism. Ea a lucrat la
Cazul cu bomba USS Cole, cazul cu bomba Khobar Towers, cazul Laurence Foley, şi alte cazuri de terorism. În jurul anului 2003 s-a alăturat CIA. A crezut că CIA îi va permite ca trecutul cultural şi abilităţile lingvistice să fie folosite mai eficient în munca ei. Ea a simțit că în FBI, lingviștii au fost tratați ca "cetățeni de clasa a doua".