经过多年内战，1991年5月28日，门格斯图政权被亲阿尔巴尼亚的霍查派掌握的埃塞俄比亚人民革命民主阵线（埃革阵）武装推翻。埃革阵组建埃塞俄比亚过渡政府，梅莱斯·泽纳维任临时总统；厄立特里亚人民解放阵线也组建厄立特里亚过渡自治政府。1993年，两年过渡期满，厄立特里亚经全民公决，脱离埃塞俄比亚独立。1994年，埃塞俄比亚制定新宪法，明确规定各民族拥有自决权利。1995年8月，新宪法生效，改国名为“埃塞俄比亚联邦民主共和国”，為內閣制國家。梅莱斯自1995年起，一直擔任埃塞俄比亞總理一職直至其逝世。