Etter at de regulære valgomganger var slått feil ble han den 8. januar 1866 valgt som kompromisskandidat til erkebiskop av Köln. I 1867 ble Melchers formann for den tyske katolske bispekonferanse i Fulda.