Después de la capitulación del Imperio alemán y la reducción drástica del Ejército Alemán (renombrado a "Reichswehr") permaneció en el servicio militar en el 115º Regimiento de Infantería hasta el 31 de diciembre de 1920, cuando fue trasladado a la "Polizei". Allí, él fue promovido al cargo de Comandante en 1922. Tras el ascenso de Adolf Hitler al poder en 1933, las Fuerzas Armadas de la Alemania Nazi (la "Wehrmacht") iniciaron un rearme masivo, ignorando el tratado de Versalles. Posteriormente, von Leyser fue llamado de nuevo a la "Wehrmacht" el 15 de marzo de 1935 y fue ascendido a Teniente Coronel. Luego pasó a comandar el 77º Regimiento de Infantería y la "Panzerabwehr-Abteilung 2" (2º Batallón Antitanque) en su ciudad natal. Alcanzó el grado de Coronel en 1937 y fue nombrado comandante de la "Panzerabwehrtruppe XIV" en Magdeburgo. Poco antes de la invasión alemana de Polonia de 1939, fue comandante de la "Infanterie-Ersatz-Regiment 6" (6º Regimiento de Infantería de Reserva).