Andika mwendelezo wa aya hii - Mnamo Novemba 7, 1997, Bodine aliteuliwa kuwa Balozi wa Jamhuri ya Yemen. Uteuzi wa Bodine huko Sana'a ulilingana na matukio muhimu sana nchini Yemen: Mnamo mwaka wa 1999, Bodine alijadili kuachiliwa kwa Wamarekani watatu waliotekwa nyara nchini Yemen. Mnamo Oktoba 12, 2000, Mwangamizaji wa Marekani "USS Cole" alilipuka kwa bomu katika shambulio la kigaidi
katika Ghuba ya Aden. Mnamo Januari 2001, walipokuwa wakielekea mji wa Taiz nchini Yemen kukutana na rais wa nchi hiyo, ndege iliyokuwa na Bodine na abiria wengine 90 kutoka Yemen iliibwa na ndege ya Iraq katikati ya safari. Ndege hiyo ilielekezwa kwenye nchi ndogo ya Afrika ya Djibouti, ambapo ilitua huku mwangamizi akishindwa na wafanyakazi wa ndege hiyo. Bodine aliondoka Yemen kama balozi mnamo Agosti 30, 2001.