Los principales adversarios políticos de Bedoya en dichas elecciones fueron Alfonso Barrantes, por Izquierda Unida (entonces alcalde de Lima en ejercicio), y Jorge del Castillo, por el Partido Aprista Peruano (entonces alcalde de Barranco en ejercicio).