أكمل الجملة التالية: في 7 نوفمبر 1997، تم تعيين بودين لسفير جمهورية اليمن. تعيين بودين في صنعاء تزامن مع أحداث ذات أهمية كبيرة في اليمن: في عام 1999 ، تفاوض بودين على إطلاق سراح ثلاثة أمريكيين اختطفوا في اليمن. في 12 أكتوبر 2000، مدمرة البحرية الأمريكية "يو إس إس كول"
اتفجر في هجوم إرهابي في خليج عدن. في يناير 2001، في طريقها إلى مدينة تعز اليمنية للقاء رئيس البلاد، تم اختطاف طائرة تحمل بودين و 90 راكب آخرين من اليمن من قبل طائرة عراقية في منتصف الرحلة. تم تحويل الطائرة إلى دولة جيبوتي الأفريقية الصغيرة، حيث هبطت مع هبوط الخاطف من قبل الطاقم. غادر بودين اليمن كسفير في 30 أغسطس 2001.