Pérez Gutiérrez fue alcalde de Medellín en el periodo 2001-2004, el gobernador electo de Antioquia derrotó al candidato del Centro Democrático, Andrés Guerra, que obtuvo el 30 por ciento de los votos.
Pérez, avalado por los partidos Liberal y Cambio Radical, llegó a la Gobernación después de dos derrotas consecutivas como candidato a la Alcaldía de Medellín.
El gobernador electo de Antioquia es ingeriero industrial, fue rector de la Universidad de Antioquia y fue director del Icfes en 1993, para ser secretario de Educación en la alcaldía de Sergio Naranjo.
En el año 2000 fue elegido como alcalde de Medellín y en el año 2007 aspiró al cargo de alcalde de Medellín donde perdió con Alonso Salazar.
En 2011 perdió en su carrera a la Alcadía con Aníbal Gaviria.