O'Malley blev udnævnt til bispe i bispedømmet Saint Thomas den 30. maj 1984 af pave Johannes Paul II. Han modtog sin bispelige indvielse den følgende 2. august af biskop Edward John Harper, med ærkebiskop James Hickey og biskop Eugene Marino som co-indviere.
Ærkebiskop