 Nicknamed "Puchito", Medina started his career at Árabe Unido and played in Uruguay for Nacional and Platense before moving abroad again to join Salvadoran side Águila in December 2004.He left them in summer 2005 for Guatemalan giants Comunicaciones, only to leave them after a season for Honduran outfit Marathón where he played alongside compatriot Donaldo González.After a return to Árabe Unido, the little free-kick specialist joined Chorrillo in January 2007, the only other club he played for in Panama.