Senyshyn ble utnevnt til apostolisk vikar av Stamford for ukrainerne den 20. juli 1956, 53 år gammel. Dette ble fulgt den 10. juli 1958 av hans utnevnelse til biskop av Stamford.