Castillo inicia su carrera política en la década de los 70 como militante del Movimiento de Izquierda Revolucionaria junto con Alberto Franceschi como máximos representantes del MIR en Valencia.

[1]​[2]​ En 1995 se postula como candidato a la Alcaldía de Valencia por su partido y siendo respaldado por COPEI (quien postuló al entonces alcalde Argenis Ecarri a la Gobernación de Carabobo), pero resulta derrotado por Francisco "Paco" Cabrera.

Para 1998, se realizan nuevamente elecciones parlamentarias, Castillo participa pero esta vez dentro de Proyecto Venezuela siendo elegido, pero no culmina su período debido a la disolución del Congreso.

[3]​ En las elecciones regionales y municipales de 2004, Castillo logra la reelección con el 43,23% para el período 2004-2008.

[4]​ En 2008 no se reelige, dando su apoyo al candidato Alejandro Feo La Cruz y en las parlamentarias de 2010, se convierte en candidato a diputado por Proyecto Venezuela, donde perdió obteniendo 141,624 votos (15,95%).