アリー・アブドッラー・サーレハ
1997年12月24日、サーレハは軍から陸軍元帥の名誉称号を授与され、統合イエメン軍の最高司令官という立場を得た。続いて1999年にはイエメン大統領選挙(英語版)で「96.2%の得票を得て」大統領に再選された。この選挙ではまともな対立候補が立てられておらず、統合政府においてもサーレハの独裁が確実視されつつあった。
総選挙後に大統領の任期を7年間に延長するなど大統領に権限を集中させる法律を可決させ、国際団体「フリーダム・ハウス」はイエメンでの政治的自由が悪化していると警告した。国外の批判に対してサーレハは2005年7月に次期大統領選挙への不出馬を表明したが、2006年9月20日に前言を撤回して大統領選挙に出馬した。この事には政権内でも批判が噴出したが、サーレハは出馬を強行した。
2006年、イエメン大統領選挙(英語版)でサーレハは対抗馬となったファイサル・ビン・シャムランに20%以上の投票を奪われるというアクシデントに見舞われたものの、結局は77.2%の票を獲得して再選を決定した。既に統合から16年間、北イエメン時代から数えれば24年目の統治であり、独裁以外の何物でもなかった。サーレハは新しい任期について、アメリカとの対テロ協力などをスローガンに掲げ、演説で米艦コール襲撃事件での対米協力を強調する発言を行った。
イエメン国内ではサーレハの肖像画や壁画が無数に作られ、自身の名前を模した巨大モスクが建てられるなど、周辺のアラブ諸国同様に指導者に対する神格化を進めていた。