Etter biskop Bernhard IIIs død i Paderborn den 28. mars 1223 ble Oliver valgt til biskop i Paderborn. Valget var ikke uten kontroverser, og den rivaliserende kandidat, Henrik van Brakel, mottok regaliaerne av konge og erkebiskopen av Mainz, men Oliver stod på den romerske kuries rettigheter. Den 7. april 1225 ble han endelig bekreftet som biskop av Paderborn av pave Honorius III.