Una carriera diplomatica che vanta una profonda specializzazione nei paesi del Medio Oriente. Bodine è stata amministratrice nell'Iraq centrale, inclusa Baghdad, per sole tre settimane poi, in maggio, è partita. La scusa ufficiale vuole che Bodine abbia accettao un lavoro al Dipartimento di stato a washington e che il suo trasferimento non è giunto inaspettato.

Dopo aver lavorato nello staff dei segretari di stato Henry Kissinger e Cyrus Vance in 1970, Bodine è passata agli Esteri dove ha eseguito diversi lavori da Taiwan a Tunisi. Durante la guerra tra Iran e Iraq è stat a Baghdad, era a capo della missione in Kuwait, durante e dopo l'occupazione irachena nel 1990 e, dal 1997 ha lavorato per quattro anni come ambasciatore nello Yemen.