Así en los comicios de 1998 Horacio Serpa no logró derrotar al conservador Andrés Pastrana en la segunda vuelta; en las elecciones de 2002 se acentuó el desgaste y el partido obtuvo apenas el 31.8% de los votos; en 2006 su votación redujo a menos de una tercera parte, viéndose relegado al tercer lugar y ya en las elecciones de 2010 el candidato liberal Rafael Pardo ocupó el sexto lugar con poco más del 4% de la votación.