Chissano valgte å ikke stille til et nytt valg i 2004. FRELIMO valgte i stedet Armando Guebuza som sin kandidat og som beseiret Dhlakama med enda større margin. Chissano forlot presidentembetet på slutten av sin periode i februar 2005.