La trayectoria de Alicia Castoldi siempre estuvo vinculada al área de Desarrollo Social. Comenzó en los ’70 durante la gestión de Carlos Rosso en el municipio, donde fue directora de Acción Social. En ese rol le tocó intervenir durante el aluvión que afectó tanto a Cutral Co como a Plaza Huincul.

Con el retorno de la democracia en 1983, volvió a los gobiernos del MPN en el municipio. Fue secretaria de Bienestar Social ininterrumpidamente hasta el gobierno de Daniel Amstein.

Luego pasó al gabinete provincial, ocupando la Subsecretaria de Desarrollo Social durante la gestión de Jorge Sobisch.

Posteriormente llegó a la Cámara de Diputados de la provincia. Tras retirarse de la Legislatura hizo tareas barriales y se mantuvo siempre ligada al MPN.