Monseñor Perdomo ocupó diversos cargos como secretario de la Conferencia Episcopal colombiana y obispo auxiliar con derecho a sucesión del Monseñor Bernardo Herrera Restrepo, arzobispo de Bogotá.