Den 16. juni 1980 ble McMahon utnevnt til biskop av Brentwood av pave Johannes Paul II. Han ble bispeviet 17. juli samme år av kardinal Basil Hume. Medkonsekrerende var emerirtert biskop Patrick Joseph Casey av Brentwood og titulærbiskop Geoffrey Ignatius Burke.