Uribe fue nombrado alcalde de Medellín por el gobernador de Antioquia Alvaro Villegas en 1982, aunque solo ocupó el cargo durante cinco meses ya que renunció por razones que aún suscitan controversia.