November 1997 gouf de Bodine zum Ambassadeur an der Republik Jemen ernannt. De Rendez-vous vum Bodine zu Sana'a ass mat Evenementer vu grousser Bedeitung am Jemen zesummekomm: Am Joer 1999 huet de Bodine d'Verëffentlechung vun dräi Amerikaner ausgehandelt, déi am Jemen gekidnappt goufen. Oktober 2000 gouf den Destroyer "USS Cole" vun der US-Marine
an engem Terrorattack am Golf vun Aden bombéiert. Am Januar 2001 gouf e Fliger mat dem Bodine an 90 anere Passagéier aus dem Jemen, deen an d'Jemenitesch Stad Taiz war fir sech mam President vum Land ze treffen, vun engem irakesche Mid-Flight entfouert. D'Fliger gouf an d'kleng afrikanesch Natioun Djibouti ofgeleet, wou et gelant ass mat dem Entführer, deen vun der Crew iwwerwältegt gouf. De Bodine huet de Jemen als Ambassadeur den 30 August 2001 verlooss.