Como militante aprista, fue subsecretario general de la sede en La Libertad en el año 1993 y personero provincial en 1998.
[4] Su carrera política se inicia en las elecciones parlamentarias del año 2000 como candidato al Congreso de la República, sin embargo, su candidatura no tuvo éxito.
Al caer el gobierno fujimorista, Elías Rodríguez volvió a participar en la política y fue en las elecciones municipales del año 2002, como candidato a regidor de la ciudad de Trujillo por la lista aprista encabezada por José Murgia.
Finalmente, Elías Rodríguez es elegido como congresista de la república, con 71,758 votos, para el periodo parlamentario 2006-2011.
Culminando su primera gestión, Rodríguez postuló a la reelección como congresista y logró tener éxito, siendo el único representante aprista de La Libertad, para el periodo 2011-2016.