In the 2001 presidential election, Veiga ran for President of Cape Verde, but lost 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 2006, but he was defeated again by Pires.