W 1993 premier przewodniczył jordańskiej delegacji w rozmowach pokojowych, następnie rozmowy z premierem Izraela prowadził już osobiście Husajn. Ostatecznie jordańsko-izraelski traktat pokojowy został podpisany 26 października 1994. Wcześniej, w marcu 1994, rząd bez powodzenia starał się zablokować przeprowadzenie wyborów samorządowych w Ammanie, gdzie silne wpływy miały organizacje palestyńskie oraz islamiści. Dwa miesiące później al-Madżali ponownie rekonstruował gabinet. Ostatecznie zrezygnował z kierowania rządem w styczniu 1995. W trudnej sytuacji gospodarczej nowym premierem Jordanii został po raz kolejny Zajd ibn Szakir.
Abd as-Salam al-Madżali został po raz drugi premierem Jordanii w marcu 1997. Jako szef rady ministrów zainspirował połączenie się partii centrowych w jedną Narodową Partię Konstytucyjną, co wpisywało się w politykę osłabiania i izolowania organizacji islamskich, w tym partii Islamski Front Działań. Miał również udział we wprowadzeniu nowego prawa prasowego, które umożliwiało władzom ścisłą kontrolę mediów. Rząd al-Madżalego upadł w sierpniu 1998.