En 1995, Muluzi reçoit de la Lincoln University du Missouri le titre de docteur honoris causa. Il rédige une nouvelle Constitution abrogeant les privilèges résiduels du MCP. Le , il est réélu, contre une coalition constituée du MCP et de l’AFORD.