Uribe fue elegido para el período 1995-1997, derrotando por sólo 418 votos al candidato conservador Alfonso Núñez Lapeira.