Se desempeñó como profesor de la Universidad del Rosario y fue columnista en diversos medios nacionales.

[8]​ Estuvo casado con Alba Lucía Anaya y fue padre de cuatro hijos varones.

Se graduó como bachiller del colegio Pio XII de Cali.

En 1988 presentó, su nombre como candidato a la Alcaldía de Cali, en las primeras elecciones con voto popular, resultando elegido para dicho periodo.

Fue nombrado como ministro de Educación por el entonces presidente César Gaviria para el periodo 1992 y 1994.

[11]​ Para la educación superior, Trujillo promovió del componente tecnológico en el currículo académico con el fin de que el estudiante escolar dominara la informática, la electrónica, la electricidad, la mecánica, los nuevos materiales y la biotecnología.

[11]​ También se realizó por primera vez el censo de maestros y funcionarios del sector educativo estableciendo el número de maestros, preparación y ubicación geográfica.

[16]​ Como comisionado aconsejó crear una comisión independiente del Gobierno, para conciliar las diferencias entre el Gobierno y la guerrilla frente a las garantías que deben rodear los primeros encuentros y los diálogos sobre humanización del conflicto.

La comisión fue conformada por monseñor Pedro Rubiano Sáenz, arzobispo de Bogotá y presidente del episcopado; monseñor Luis Gabriel Romero Franco, posteriormente obispo de Facatativá y secretario general del episcopado; Ana Mercedes Gómez, directora de El Colombiano y Alfredo Vázquez Carrizosa, presidente del Comité Permanente por la Defensa de los Derechos Humanos.

Aunque ganaron en la primera vuelta en las elecciones presidenciales de ese año, perdieron el balotaje ante Juan Manuel Santos.