Medina began his professional career in 1988 with UNAM Pumas, with whom he won the 1989 CONCACAF Champions Cup and the 1991 Mexican Championship.
In 2003 he ended his active career with CD Zacatepec, which plays in the second-class Primera División 'A'.
Medina made his debut for the Mexico national team on September 22, 1993, in a friendly against Cameroon, which they won 1–0.
Medina played the last four of his six international appearances in February 1998 as part of the 1998 CONCACAF Gold Cup in the USA.
After retiring, Medina began coaching and was responsible for the Mexico U-20 women's national soccer team, which he led to the quarter-finals of the 2010 and 2012 World Cups.