Den 6. mars 1980 ble Gaines utnevnt av paven til å bli den første biskop av det nye bispedømmet Hamilton, og 19. juni 1981 ble han dessuten utnevnt til militærbiskop av New Zealand.