Этому браку не суждено было стать счастливым. 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 января он стал майором и в тот же день был официально переведен в танковые войска.
Несмотря на перевод в бронетанковые войска майор фон Люттвиц по-прежнему оставался блистательным наездником и в 1936 году был назначен руководителем немецкой олимпийской конноспортивной команды. Его эскадрон достойно выступил на Олимпийских играх и завоевал несколько медалей, но в гитлеровской Германии Олимпийские игры не были играми в истинном смысле этого слова. Когда Люттвиц не смог получить труднодостижимой золотой медали, его совершенно неожиданно перевели в штаб 4-го кавалерийского полка в Инстербурге, Восточная Пруссия, в качестве внештатного служащего. В этой неофициальной ссылке он находился целый год. Кто-то в берлинском руководстве некоторое время помнил о его неудачах. Люттвиц обладал кое-чем, что сработало в его пользу: стремительная гитлеровская экспансия и моторизация вермахта требовали большого числа обученных офицеров для управления транспортными средствами и танками, а таких в наличии было не слишком много.
Летом 1937 года Берлин решил моторизовать 4-й кавалерийский полк, и 12 октября барон стал командиром этого полка, входившего в состав 1-й кавалерийской бригады. Когда осуществление программы находилось в самом разгаре, танковая инспекция сочла, что ею должен руководить офицер более высокого чина, и Люттвиц был понижен в должности до командира 1-го батальона.
1 марта 1939 года он получил звание оберстлейтенанта и принял командование 1-м разведывательным батальоном 1-го кавалерийского полка — в тот самый день, когда началась война с Польшей.