African Party for the Independence of Cape Verde
In the 2001 presidential election, Veiga lost by 17 votes to Pedro Pires of the African Party for the Independence of Cape Verde (PAICV) in the second round of voting. He ran again for presidency in the February 2006 presidential election, but he was defeated again by Pires.