Medina scored his first goal on 13 October 1985, netting the first in a 1–1 home draw against Deportivo Aragón.[2] He was also an undisputed starter during the 1988–89 campaign, appearing in 35 matches and scoring once as his side returned to La Liga after a 29-year absence.
In 2000 Medina returned to Hércules, being appointed assistant manager.[5] In March 2002, he was appointed interim manager of the club, being in charge for one match and subsequently returning to his previous duties.
In 2003 Medina was also manager of the Valencians' reserve team, being later appointed at the helm of AD Laguna. In 2005, he returned to his first club Tenerife as an assistant manager, but in November 2005 was named again interim.
Medina left the club in 2006, and was a director of football at Laguna during the 2008–09 campaign. On 28 June 2011 he was named CD Tenerife B manager,[6] being appointed at the helm of the main squad on 9 April of the following year, replacing fired Andrés García Tébar.[7]
After missing out promotion in the play-offs, Medina was named director of football of the club.[8] On 9 June 2014, he rescinded his contract,[9] but returned to the club on 14 August 2019.[10]