El defensa de la Selección Colombia debutó con Atlético Nacional en 2010. En su estadía en el equipo jugó 93 partidos y se consagró campeón del Torneo de Apertura (2011-2013-2014), Copa Colombia (2012-2013), Superliga de Colombia (2012) y Torneo de Finalización (2013).

En 2014 pasó brevemente por C.F Monterrey de México y un año después, conformó las alineaciones del C.F Pachuca donde jugó 60 partidos y celebró el Torneo de Clausura (2016).

A partir del segundo periodo del 2017, regresó al C.F Monterrey y desde la fecha, ha conseguido los siguientes títulos: Copa MX (2017-2020) y Torneo de Apertura (2019),

 Recordamos algunos momentos de Stefan Medina en el Fútbol Profesional Colombiano.