En el año 2009 fue uno de los fundadores, junto a Leopoldo López, del partido político Voluntad Popular.

En agosto de ese mismo año, formó parte del proyecto Voto Joven, dedicado a promover el ejercicio del voto y la participación masiva de los jóvenes en los distintos procesos electores.

En el año 2009 fundó Generación Libre, movimiento conformado por los jóvenes políticos en la lucha por la democracia y los derechos humanos en Venezuela.

En 2009, junto al dirigente Leopoldo López, emprendió una gira nacional, de la cual nació Voluntad Popular.

Como parte de su gestión, presentó propuestas en temas de ambiente, salud, educación y seguridad, así como una fuerte oposición a la gestión del entonces gobernador Francisco Arias Cárdenas.

Toledo denunció la falta de una orden judicial, así como el trato violento contra su familia.

[12]​ Lester Toledo ha recibido la solidaridad de distintas figuras y organizaciones como Robert F. Kennedy Human Rights,[13]​ la Comisión Interamericana de Derechos Humanos, la OEA,[14]​ Freedom House, la Mesa de la Unidad Democrática, el monseñor Roberto Lückert León, Felipe González,[15]​ Henry Ramos Allup, Lilian Tintori, entre otros.

Desde su salida de Venezuela, se ha dedicado a la consultoría política internacional.

[18]​ En 2019 fue coordinador de la coalición de Ayuda y Libertad Venezuela, participando en la organización del concierto Venezuela Aid Live, el cual tuvo lugar en Cúcuta, en la frontera colombo-venezolana, como iniciativa benéfica del empresario británico Richard Branson.