Partiet valgte derfor Armando Guebuza som sin kandidat i presidentvalget 1.–2. desember 2004 hvor han vant en forventet seier med rundt 60% av stemmene. I det siste forsamlingsvalget samme dato vant partiet 62,0% av stemmene og 160 av 250 seter. RENAMO og noen andre opposisjonspartier hevdet at det var blitt foretatt valgjuks og forkastet resultatet. Disse kravene ble støttet av internasjonale observatører (blant andre EUs observasjonsutsending og Carter-senteret) til valgene som kritiserte at den nasjonale valgkommisjonen (CNE) ikke klarte å gjennomføre rettferdige og oversiktlige valg. De ramset opp en hel rekke av mangler ved valgautoritetene som det styrende partiet FRELIMO trakk nytte av. Men valgenes mangler har antagelig ikke (også ifølge EUs observatører) forandret det endelige resultatet i presidentvalget. Distribueringen av seter i parlamentet blant partiene ville derimot ha vært annerledes, RENAMO ville antagelig ha mistet noen seter til FRELIMO.