Í FBI var Prouty sérsviðsfulltrúi í alþjóðlegum hryđjuverkastofnun. Hún vann við sprengjuárásina á USS Cole
Khobar Towers sprengjutilraunin, Laurence Foley málin og önnur hryđjuverkalög. Um árið 2003 gekk hún til liðs við CIA. Hún hélt ađ CIA myndi leyfa menningarlegum bakgrunni hennar og tungumálslegum hæfileikum ađ nýtast betur í starfi sínu. Hún taldi að í FBI væru málfræðingarnir meðhöndlaðir sem "tveggja flokks borgarar".