Han ble valgt som FRELIMOs presidentkandidat i 2002 etter en tøff intern kamp i partiet. Han ble generalsekretær i partiet samme år.