En 2003 Luis Eduardo Garzón gana las elecciones para el periodo 2004-2007 y forma la primera administración de tendencia cercana a la socialista que ha conocido la ciudad en toda su historia.