Fue Diputado de la República de Chile por el Distrito N.º 9, correspondiente a las comunas de Canela, Combarbalá, Illapel, Los Vilos, Monte Patria, Punitaqui y Salamanca.

En el año 2004 se transforma en el alcalde más votado de Chile, obteniendo más del 82% de las preferencias en las elecciones municipales.

[4]​ Renunció al Partido Socialista, y se presenta como candidato a diputado para las elecciones parlamentarias realizadas el 13 de diciembre de 2009, siendo electo por el distrito 9, que comprende las comunas de Canela, Combarbalá, Illapel, Los Vilos, Monte Patria, Punitaqui y Salamanca, en la IV Región de Coquimbo.

Menos de un mes después de asumir como diputado, Lemus fue expulsado del Partido Regionalista de los Independientes, debido al apoyo que entregó a Eduardo Frei Ruiz-Tagle durante la segunda vuelta presidencial de 2010.

[5]​ Es así, que en el Parlamento se integró a la bancada Mixta (PRSD, PC e independientes) de la Concertación, votando siempre en bloque con dicha coalición, hasta que finalmente en mayo de 2011 (en el contexto del XXIX congreso del Partido Socialista) se reintegra a las filas del socialismo, convirtiéndose en el diputado número 11 de dicha colectividad.