I valgene for president for 2000 og 2001 var to tidligere statsministre, Pedro Pires og Carlos Veiga, de fremste kandidatene. Pires var statsminister under styret til PAICV mens Veiga var statsminister under det meste av Monteiros presidentskap, gikk til side kun da det var tid for valgkampanjen. I det som kan ha vært et av de tetteste valg i demokratiets historie vant Pires med 12 stemmer hvor han og Veiga fikk bortimot halvparten av stemmene.