Ialá ble løslatt fra arresten i forkant av parlamentsvalget i mars 2004. Hans PRS-parti ble den sterkeste opposisjonsstyrken i valget. I mars 2005 nominerte partiet ham som kandidat til presidentvalget, til tross for det femårige forbudet mot politisk aktivitet. Høyesterett tillot hans kandidatur. I utlandet og i FN vakte Ialás tilbakevending til politikken og hans påfølgende aktiviteter noen bekymringer om landets fremtidige stabilitet.