John returned again to Ohio, where on September 8, 1858 he was admitted on trial to the Cincinnati Annual Conference of the M.E.
In 1867 Walden was appointed Presiding Elder of the East Cincinnati District.