Rampungake ukara ing ngisor iki: Tanggal 7 November 1997, Bodine diangkat dadi Duta Besar kanggo Republik Yaman. Janjian Bodine ing Sana'a bertepatan karo acara sing penting banget ing Yaman: Ing taun 1999, Bodine negosiasi mbebasake telung wong Amerika sing diculik ing Yaman. Tanggal 12 Oktober 2000, kapal perang AS "USS Cole"
dibom ing serangan teroris ing Teluk Aden. Ing wulan Januari 2001, ing dalan menyang kutha Taiz Yaman kanggo ketemu karo presiden negara kasebut, pesawat sing nggawa Bodine lan 90 penumpang liyane saka Yaman dibajak dening pesawat Irak ing tengah penerbangan. Pesawat kasebut dialihake menyang negara Afrika cilik Djibouti, ing ngendi dheweke ndharat karo pembajak sing dikalahake dening kru. Bodine ninggalake Yaman minangka duta besar tanggal 30 Agustus 2001.