Posteriormente inició sus estudios eclesiásticos en el Seminario "Immaculate Conception" de Huntington.
[3] Tras su ordenación sacerdotal en 1989, comenzó trabajando como vicario parroquial de la Iglesia "St Patrick's R.C.
Al ser nombrado obispo por primera vez, además de escoger su escudo,[5] como lema se puso la frase "Thy Will Be Done" (en español: Hágase tú voluntad).
También ha sido consejero y vicerrector del Pontificio Colegio Josephinum de Columbus.
El sello distintivo del tiempo del obispo Brennan en Columbus fue el inicio de la iniciativa de planificación y evangelización Presencia Real, Futuro Real a nivel diocesano.
Presencia Real, Futuro Real es un proceso consultivo diocesano de dos años que invita a la participación del clero, ministros eclesiales laicos, voluntarios parroquiales y todos los fieles.