Etter hjemkomsten til Colombia ble han sogneadministrator i menighetene i Salgar, i Tarso og i Támesis. Han var samtidig fra 1982 til 1990 direktør for misjonsarbeide i bispedømmet Jericó. I 1990 ble Arturo de Jesús Correa Toro biskoppelig delegat for lekapostolatet. Fra 1992 var han sogneprest for i Ciudad Bolívar og dekan og medlem av presterådet og konsultorkollegiet i bispedømmet Jericó.