From 1992 to 1993, he was Minister of Education. From 1997 to 1998, he was Minister of the Interior. From 2018 to 2019, Trujillo was Minister of Foreign Affairs. From 2019 until his death, he was Minister of Defense.