I 1894 ble Hansteen utnevnt til sogneprest i Ulstein. Fra 1899 til 1907 var han sekretær i Kristiania Indremission. I 1907 ble han sogneprest i Domkirken i Bergen og stiftsprost i Bergen. Han beholdt dette embetet til sin død.