I 1938 ble Myklebust Frelsesarmeens leder i Danmark. Da kommandør Theodor Westergaard døde i februar 1941, ble Myklebust utnevnt til hans etterfølger. Han ble dermed den første nordmann til å lede den norske grenen av «The Salvation Army».