I 1999 ble Oyejola sogneprest for i Ogbomosho og medlem av i bispedømmet Oyo. Fra 2004 til 2010 var han nasjonalt ansvarlig for religionslærere i Nigeria, og fra 2004 til 2011 regionaldirektør for .