[1] Su carrera política la inició en 1854, cuando se sumó a la revolución liberal que estalló en Arequipa contra el gobierno de José Rufino Echenique y que fue encabezada por el general Ramón Castilla.
Tejeda ejerció la secretaria de este congreso así como su vicepresidencia.
Este gabinete ha sido llamado por Basadre como el «de los talentos», pues todos sus integrantes eran destacados intelectuales.
[10][11] Bajo dicho función, Tejeda planteó la reforma de la enseñanza universitaria.
[15] En esa circunstancia tuvo que enfrentar la grave crisis política provocada por el rebelión de los coroneles Gutiérrez, que trajo consigo el atentado contra el Congreso y el asesinato del presidente José Balta.
[16] Por votación popular llegó a ser alcalde de Lima en 1873, cargo desde donde se empeñó en difundir y cimentar la instrucción primaria.
[17] Como muestra del aprecio popular, por suscripción pública se costeó un monumento a su memoria en Lima, que tenía esta leyenda grabada: «Al virtuoso y eminente ciudadano».