H.E. Wisløff ble utnevnt til sokneprest i Markus menighet i Oslo i 1954, og tjenestegjorde der fram til han ble biskop i Sør-Hålogaland bispedømme i 1959.