Federico Andrés Gutiérrez Zuluaga (born 28 November 1974) is a Colombian politician, civil engineer, who currently serves as the mayor of Medellín, having held this office previously from 2016 to 2019.

Between 2011 and 2015, Gutiérrez worked as a consultant on urban security for the Autonomous City of Buenos Aires (Argentina) and the municipality of Celaya (Mexico).

He formalized his candidacy in 2014, forming an alliance with Federico Restrepo (as gubernatorial candidate) with the support of Sergio Fajardo's political movement.

Both Gutiérrez and Restrepo did not seek out a political party's nomination, and instead launched their bids independently obtaining ballot access through signatures.

[2][3] In June 2015, Restrepo – pressured by Fajardo – dropped his alliance with Gutiérrez and recreated his tandem with Salazar as his ally in the Medellín mayoral race.

Two weeks before the election, the Liberal Party's candidate Eugenio Prieto dropped out and endorsed Gutiérrez, in an effort to unite forces against Juan Carlos Vélez.

[9] During November 2021 Gutiérrez joined other former public servers in the Centre-Right Equipo por Colombia political coalition, along with Enrique Peñalosa, Juan Carlos Echeverry, Dilian Francisca Toro, David Barguil, and Alejandro Char.

[13][14] In May 2022, El Espectador published a revelation exposing the connections that Gutiérrez's campaign chief, Cesar Giraldo, has to the mafia and drug traffickers.