Medina rápidamente se ganó a la afición "tricolor", especialmente luego del clásico de 2004 cuando con dos ""flechazos"" suyos "(el futbolista celebra sus goles simulando un lanzamiento de arco y flecha)" Nacional dio vuelta un resultado frente a su clásico rival.