Медина довольно известный в Южной Америке персонаж. Он с переменным успехом выступал за клубы Уругвая, Колумбии, Чили и Мексики.

Леонардо стал третьим приобретением Уракана. Ранее клуб приобрел Эдуардо Домингеса и Федерико Ньето. Уругваец уже присоединился к своим новым партнерам.