Tras pasar por Premià, Nàstic de Tarragona, Sabadell y Racing de Ferrol, Medina militó varias campañas en Segunda en las filas del Nàstic con papel estelar en su zona ancha. Después militó en el Tenerife y Reús antes de verse obligado a utilizar el escaparate AFE. Medina arriba en el equipo de Viadero con la idea de compaginar los puestos de mediocentro o central, como el gusta al técnico cántabro, polivalencia, compromiso y escamas en Segunda B. Un fichaje con el que se llevaba varias semanas negociando y que se une a las incorporaciones de Álex Cacho, Mikel Méndez, Egoitz Jaio, Sergio Rodríguez, Eneko Rubio y Ricky.