Sergio Fajardo Valderrama obtuvo la victoria el 26 de octubre de 2003 avalado por la ASI, obteniendo la votación más alta registrada en la historia para la Alcaldía de Medellín, 208.541 votos, frente a 100.931 votos de su principal contendiente Sergio Naranjo Pérez del Partido Conservador Colombiano, gobernó desde el 1 de enero del 2004 hasta el 31 de diciembre de 2007, y su sucesor fue Alonso Salazar, que había pertenecido al gabinete de Fajardo.