Federico Gutiérrez invitó a formar parte de su equipo de gobierno a la editora política de El Colombiano, Isolda María Vélez. Quiere encargarla de las comunicaciones y de su interacción con los medios, a su lado en la Alcaldía. El periódico antioqueño le concedió un apoyo crucial en su campaña, la cual también contó con el respaldo del grupo empresarial antioqueño GEA, en cabeza del David Bojanini, presidente de Sura y de Carlos Mario Giraldo, cabeza del grupo Éxito.
Uno de los primeros nombramientos que marcó la cercanía con el uribismo y con el empresariado, fue el de Jorge Londoño, de la encuestadora Gallup, quien será el gerente de las empresas públicas de Medellín y es visto como una persona cercana al expresidente Álvaro Uribe.