В конце 1980-ых годов возобновились переговоры относительно объединения северной и южной частей Йемена, И в июне 1989 года начался окончательный этап переговоров, которые спустя полтора года, в ноябре 1990-ого года, закончились подписанием договора республик Северного и Южного Йемена в единое государственное образование. Хотя фактически церемония соединения двух республик в одно государство произошла 22 мая 1990 года, когда генерал Али Салех поднял знамя Республики Йемен (объединенной) в Адене, столице Южного Йемена.

Али Салех после провозглашения объединения республик возглавил сначала Президентский Совет, а затем стал президентом объединенного Йемена, в то время как глава Южного Йемена – Али Салим аль-Бейдх, стал вице-президентом, и также первое время входил в Президентский Совет Йемена. После воссоединения Йемена главы обоих стран договорились разделить министерские портфели пополам, установить многопартийную политическую систему и провести парламентские выборы через три года. Выборы в Парламент были проведены в 1993 году и привели к проходу в Парламент нескольких партий, в том числе и партий с социалистической и коммунистической направленностью. Однако Социалистическая партия Йемена была недовольна результатом, что вызвало гражданскую войну в Йемене в 1994 году.

Непосредственное избрание Али Салеха президентом объединенного Йемена состоялось в 1999 году, и он получил 91.2% голосов избирателей. После этой победы Парламент Йемена принял поправки к законам, тем самым, продлив срок пребывания на президентском посту до 7 лет и значительно расширив полномочия президента.