השלים את המשפט הבא: ב-7 בנובמבר 1997, בודיין מונה לשגריר הרפובליקה של תימן. מינויו של בודיין בסנה התגלם עם אירועים בעלי חשיבות רבה בתימן: בשנת 1999, בודיין ניהל משא ומתן על שחרורם של שלושה אמריקאים שנחטפו בתימן. ב-12 באוקטובר 2000, המשחתת של חיל הים האמריקאי "אוסס קול"
פוצץ במתקפת טרור במפרץ עדן. בינואר 2001, בדרכו לעיר תיז של תימן כדי להיפגש עם נשיא המדינה, טיסה שהובילה את בודיין ו-90 נוסעים אחרים מן תימן נחטפה על ידי מטוס עיראקי באמצע הטיסה. המטוס הוזר למדינה האפריקאית הקטנה ג'יבוטי, שם הוא נחת עם החוטף כובש על ידי הצוות. בודיין עזב את תימן כשגריר ב-30 באוגוסט 2001.