El 28 de octubre de 2005, Vieira anunció la disolución del gobierno dirigido por su rival, el primer ministro Carlos Gomes Junior, el 2 de noviembre de dicho año, nombrando como primer ministro a Aristides Gomes.