Durante el gobierno de Horacio Vásquez, Trujillo ostentaba el rango de Teniente Coronel y era Jefe de la Policía.