Frie parlamentsvalg fant sted den 28. mars 2004, og presidentvalg den 19. juni 2005, hvor de tidligere statsoverhodene Ialá, Sanhá og Vieira deltok. Sanhá var vinneren i første runde, I andre runde ble Sanhá beseiret av Viera den 24. juli 2005.