Robert John Brennan ble presteviet 27. mai 1989 av biskopen av Rockville Centre, John Raymond McGann. Brennans første oppgave var som sjelesørger ved i Smithtown i delstaten New Yotk.