En 1994 se afilió al PRD e inició su carrera política como asesor de senadores y diputados.

Ha sido cuatro veces elegido de manera consecutiva por la vía uninominal por los coyoacanenses.

Presidente del Comité de Información, Gestoría y Quejas.

Representante en el Congreso Mexicano en las convenciones de la Unión Interparlamentaria en Bangkok, Tailandia; Ginebra, Suiza y en Panamá.

Mauricio Toledo, como jefe delegacional de Coyoacán emprendió proyectos de alto impacto social y cultural como las obras dedicadas a la artista Frida Kahlo.

Toledo también rehabilitó la Alameda del Sur, el Parque Ecológico Huayamilpas y puso en marcha la construcción diversos parques lineales, así como la rehabilitación de parques y jardines que hoy cuentan con ejercitadores y juegos infantiles.

Asimismo, inició el proyecto de la Policlínica "Dr. Salvador Allende", en la colonia Ajusco Huayamilpas.