Den 24. januar 1976 utnevnte pave Paul VI ham til Pretoria. Dette var da fortsatt et bispedømme og ble ikke elevert til erkebispedømme før i 2007. Men ettersom Fitzgerald allerede var erkebiskop, beholdt han denne rang som personlig tittel .