Perdana Menteri Republik Yaman adalah kepala pemerintahan negara. Perdana Menteri Abdul Qadir Bajamal menjabat sejak 31 Maret 2001. Seorang perdana menteri bersama-sama memimpin negara dengan seorang Presiden. Posisi Perdana Menteri Yaman sah tertuang dalam lembaran negara Republik Demokrasi Rakyat Yaman (People's Democratic Republic of Yemen) dan Republik Arab Yaman (Yemen Arab Republic) ketika bergabung pada 1990.
Sebelum unifikasi, setiap negara tersebut memiliki Perdana Menterinya masing-masing, Perdana Menteri Republik Demokrasi Yaman dan Perdana Menteri Republik Arab Yaman. Ketika Aden menjadi Republik Demokrasi Yaman (Democratic Republic of Yemen) selama beberapa minggu pada tahun 1994, Haidar Abu Bakr al-Attas menjadi Perdana Menterinya.