Leonardo Andrés Medina Gutiérrez (born 30 May 1977) is a Uruguayan football manager and former player.
A striker, Medina played for clubs in his homeland of Uruguay, Colombia, Mexico and Chile, where he enjoyed success with Audax Italiano. He also played in the Argentine Primera for Huracán.
Medina participated in international club tournaments, Copa Libertadores 2007 and Copa Sudamericana 2007, where he made eight appearances and scored two goals, both with Audax Italiano.
In July 2009, he joined Bolivian side Oriente Petrolero. On August 24, 2009, he got sent off together with Blooming defender Sergio Jáuregui, after a clash. While leaving the field, Jáuregui performed a running kick to Medina's face, knocking him unconscious. After a short spell with Oriente, he moved to Peruvian club Cienciano.
After a short spell with Oriente, he moved to Peru and joined Cienciano during January 2010. but left the club in July due to lack of playing time.