Den 12. desember 1951 ble han utnevnt av pave Pius XII utnevnt til hjelpebiskop i Paderborn men med sete i Magdeburg, og titulærbiskop av . Han ble ordinert til biskop av erkebiskopen av Paderborn, Lorenz Jaeger, den 24. januar 1952 i Magdeburg. Medkonsekratorer var Paderborns hjelpebiskop Augustinus Philipp Baumann, og Rintelens forgjenger i Magdeburg-embetet, biskop Wilhelm Weskamm, som var blitt den nye biskop av Berlin.