Su primer gran estelar fue en el 2001 con Cuando seas mía. La telenovela mexicana fue una adaptación de Café con Aroma de Mujer (novela colombiana). Desde allí Medina empezó a tener mayor reconocimiento, sin embargo, su verdadero debut fue en el cine en 1999 con la película La segunda noche, luego de que se graduara del CEFAC (la escuela de TV Azteca). El país de las mujeres, Enamórate, Las Juanas, Se busca un hombre, son algunos de los títulos de la treintena de serienovelas en las que ha participado.