O'Callaghan ble videre utdannet for prestetjeneste ved i Roma. Han tok doktorgrad i teologi og ble prest i dominikanerordenen i Viterbo i juli 1863 av byens erkebiskop, kardinal Gaetano Bedini.