De 2001 a 2004, Gregory fue nombrado Presidente de la Conferencia de Obispos Católicos de Estados Unidos, siendo el primer afroamericano en ocupar ese cargo.