Этому браку не суждено было стать счастливым. 18 января 1922 года у Ютты родился сын Ханс, однако жизнь с родственниками мужа не приносила ей радости. Весной брак распался, и она вернулась к своим родителям. Генрих фон Люттвиц продолжал служить в захолустном гарнизоне. 1 апреля 1925 года ему было присвоено звание обер-лейтенанта.
В 1926 году командиром полка был назначен оберстлейтенант барон Ганс фон Штейн Кохберг. Офицеры быстро сблизились, и Люттвиц проводил все свое свободное время в обществе Штейна и его дочери (которую тоже звали Ютта), красивой 19-летней девушки, обладавшей талантами пианистки и наездницы. Генрих вскоре влюбился в нее.
Как раз перед своей отставкой, в 1927 году, Штейн устроил зачисление Генриха на курсы старшего штабного состава полкового уровня, организуемые подготовительным офицерским училищем при военном округе. Во время рождественских праздников Люттвиц съездил в Бреслау и подал на развод, получить который в Веймарской республике было несложно. Его женитьба на Ютте фон Штейн состоялась 11 декабря 1928 года, в Обер-Наундорфе, неподалеку от Дрездена. Первого ребенка, девочку, родившуюся 21 июля 1929 года, родители назвали Кристой. Второй (и последний) ребенок, сын Ханс-Юрген, родился в 1932 году.
Люттвиц окончил штабные курсы в начале 1928 года и остался в училище офицером административной службы. Позднее, в апреле 1929 года, обер-лейтенант кавалерии записался на специальные курсы, имевшие целью подготовку офицеров для управления моторизованными формированиями посредством радио. Хотя его любовь к лошадям не уменьшилась, с этого времени Люттвица увлекла концепция "войны моторов". Он стал прилежным учеником оберста Освальда Лютца, первого инспектора моторизованных войск. С одобрения начальства Люттвиц принимал участие в различных экспериментах с применением моторизованных транспортных средств, в которых весьма преуспел. Большую часть следующего года (1929-1930) Люттвиц провел в поездках по Германии, выступал с серией лекций о моторизованных военных средствах. Лишь немногие старшие офицеры были готовы принять новые идеи, и лекционное турне почти не имело успеха.
Однако Люттвиц не сдавался. 1 февраля 1931 года он получил звание ротмистра, а три недели спустя, возглавил курсы по контролю за артиллерийским огнем для моторизованных формирований. После этого его отправили обратно в Ельс-Бриг, где он принял командование 1-м батальоном своего 8-го кавалерийского полка. К этому времени было принято решение моторизовать 1-й батальон (процесс, которым Люттвиц как раз и руководил) одновременно с обучением новой тактике. Люттвиц преуспел в этом трудном задании и был вознагражден за это должностью командира 3-го моторизованного батальона, оснащенного новыми легкими танками PzKw I. 1 января он стал майором и в тот же день был официально переведен в танковые войска.
