En 2004, Chissano se retiró de la política y fue sucedido por Armando Guebuza, un ministro en los gobiernos de Chissano y un exitoso hombre de negocios.