I 2005 ble han midlertidig ansett som sitt partis presidentkandidat, men den som til slutt ble nominert var Malam Bacai Sanhá, som tapte mot den hjemvendte Vieira i andre valgomgang den 24. juli.