Í FBI var Prouty sérlögregluþjónn í alþjóðlegum hryđjuverkastofnun. Hún vann á
USS Cole sprengjutilraun, Khobar Towers sprengjutilraun, Laurence Foley mál, 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".