Begin ble ordinert til prest i Roma den 31. juli 1927 av biskop Ignacy Maria Dubowski som hadde vært biskop av Luck og Żytomierz. Etter at han kom tilbake til Ohio, tjente han kort som administrator av St. Anthony Church i Canton. Fra 1930 til 1938 var han som sekretær for biskop Joseph Schrembs samt visekansler og pro-generalvikar for bispedømmet Cleveland.