Il 15 maggio 1976 è stato ordinato presbitero per l'arcidiocesi di Washington da monsignor William Wakefield Baum. In seguito è stato vicario parrocchiale della parrocchia di Nostra Signora della Misericordia dal 1976 al 1981 e della parrocchia di San Pio X a Bowie dal 1981 al 1985. Successivamente, si è dedicato a periodo di studi ispanici nella Repubblica Dominicana e in Colombia dal 1985 al 1986. Tornato in patria è stato vicario parrocchiale della parrocchia di San Bartolomeo a Bethesda dal 1986 al 1988; incaricato della pastorale della comunità ispanica della stessa parrocchia dal 1988 al 1989; direttore delle vocazioni sacerdotali e dei programmi sacerdotali per l'arcidiocesi di Washington dal 1988 al 1998; amministratore parrocchiale della parrocchia di Nostra Signora a Medley's Neck nel 1990 e della parrocchia di Sant'Andrea Kim a Olney nel 1990; parroco della parrocchia di San Tommaso a a Bethesda dal 1998 al 2003; vicario foraneo del decanato Nord-Ovest dal 2002 al 2005 e parroco della parrocchia di San Martino di Tours a Gaithersburg dal 2003 al 2017.[1]
Mark Edward Brennan Vescovo di Wheeling-Charleston
Partito cucito[11]: al primo [12] troncato cucito al primo di rosso e al secondo scaglionato d'argento e di verde col capo contrappuntato di rosso, al giglio d'oro attraversante sulla troncatura; al secondo[13] d'azzurro allo scudetto d'oro, caricato da una M maiuscola del campo, accompagnato in capo da due corone d'oro e in punta dal capo di leone rivoltato dello stesso.
^Secondo la tradizione araldica ecclesiastica dei paesi anglosassoni, lo stemma del vescovo è impalato con quello della diocesi a simboleggiare la relazione tra l'uomo e l'ufficio che ricopre.
^Nella parte personale è stato semplificato il disegno che mons. Brennan ha usato per il suo mandato di vescovo ausiliare di Baltimora. Le due corone d'oro onorano i suoi genitori, Regina ed Edoardo, che ha per patrono Sant'Edoardo il Confessore, re d'Inghilterra. La M azzurra è in onore della Santissima Vergine Maria, Madre dell'Umanità. La testa di leone è simbolo di San Marco evangelista, patrono battesimale del vescovo.