Durante el período 2004-2007, el alcalde Sergio Fajardo Valderrama apostó por un discurso que tuvo como lema “Del miedo a la esperanza”; el cual buscó disminuir la percepción de Medellín como una ciudad peligrosa.