 During his tenure there, Leutwein created a decentralized administration with three regional centers (Windhoek, Otjimbingwe and Keetmanshoop).The construction of the first railroad between Windhoek and the seaport of Swakopmund was built during his rule.In 1899 he was promoted to lieutenant colonel, rising to the rank of colonel in 1901.