En el 2002, Alberto Tejada fue electo como alcalde del Distrito de San Borja con el movimiento independiente "Democracia con Valores" en las Elecciones Municipales de Lima 2002, asumiendo el cargo el 1ro de Enero del año siguiente y logrando la reelección en el 2006 con el movimiento "Valores Perú", ejerciendo el cargo desde el 2007 al 2010.