Fue reelecto como representante para el siguiente período con 38 859, ambas elecciones apoyadas por el Partido de la Unión por la Gente del cual es miembro.
Lemos Uribe nació en el municipio de los Andes, ubicado en el Suroeste del departamento de Antioquia donde realizó sus estudios primarios y secundarios.
[3] En el ámbito político, Lemos se lanzó como candidato a la alcaldía del municipio de los Andes en 2007, apoyado por el movimiento Partido Colombia Democrática.
También, fue uno de los primeros en solicitar abiertamente que se ayudara a la Pymes y Mipymes del país subsidiando la nómina de los empleados.
La Misión de Observación electoral del Colombia (MOE) ha manifestado en reiteradas ocasiones que la curul de Lemos Uribe es un caso de parapolítica en cuerpo ajeno,[5] por cuanto es sobrino del exsenador Mario Uribe Escobar, condenado en el famoso proceso de la parapolítica por haber realizado pactos con organizaciones armadas al margen de la ley.