Miembro del fujimorismo desde 1999, Cuculiza fue alcaldesa de Huánuco (1975-1980), alcaldesa de San Borja de 1993 a 1999 y Ministra de Promoción de la Mujer y Desarrollo Humano de 1999 a 2000.