Brennan ble senere utnevnt til biskopens sekretær, og tjente som dette under biskopene John R. McGann, James McHugh, og William F. Murphy. Før han ble utnevnt til biskop, var han sogneprest for i Long Beach i New York.