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