Kumba Ialá po wyborach prezydenckich w 2005 wyjechał na rok do Maroka. Do kraju powrócił w październiku 2006. 12 listopada 2006 został wybrany przewodniczącym Partii na rzecz Odnowy Społecznej„Des militants contestent le congrès du PRS en Guinée-Bissau”, Panapress, 23 listopada 2006.. W lipcu 2008 po krótkim pobycie w Maroku, ponownie wrócił do Gwinei Bissau, by zarejestrować się do wyborów parlamentarnych 16 listopada 2008„Kumba Yalá garante vitória do seu partido nas eleições legislativas”, Panapress, 8 lipca 2008.. 18 lipca 2008 przeszedł na islam, przyjmując imię Mohamed Yalá Embaló„Ex-Presidente bissau-guineense converte-se ao Islão”, Panapress, 18 lipca 2008.. W wyborach parlamentarnych w listopadzie 2008 zwycięstwo odniosła PAIGC. Iala początkowo odrzucił wyniki wyborów i zarzucił władzom fałszerstwa wyborcze. Ostatecznie zaakceptował jednak wyniki wyborów.
Po zabójstwie prezydenta João Bernardo Vieiry w marcu 2009, wziął udział w wyborach prezydenckich. 14 kwietnia został wybrany oficjalnym kandydatem swojej partii. W pierwszej turze wyborów 28 czerwca 2009, Ialá zajął drugie miejsce, zdobywając 29,42% głosów. Pokonał Henrique’a Rosę (24,19%), lecz przegrał z Malamem Bacai Sanhą (39,59%).