Colom stilte til presidentvalget i 1999 uten å lykkes. Han stilte igjen i 2003, men tapte i andre valgomgang mot Óscar Berger Perdomo.