Hayes ble presteviet i Roma av kardinal Pietro Respighi for bispedømmet Pittsburgh den 19. september 1909. Han tjente først i en menighet før han ble utnevnt til bispedømmets misjonsband. Han ble senere bandleder. Fra 1917 til 1925 var Hayes superintendent for skoler. Så var han i syv år pastor i i Pittsburgh.