Etter at han kom tilbake til hjemlandet, ble Matthew Ishaya Audu subregens ved -seminaret i Makurdi, hvor han også underviste i moralteologi. I 1999 mottok Audu sin doktorgrad i moralteologi fra Accademia Alfonsiana. Fra juni til desember 2000 var han rektor for i Makurdi.