В 1867 году Лещинский поступил на службу в армию Великого герцогства Баден. Был назначен начальником Генерального штаба армии Бадена. Во время Франко-прусской войны 1870—1871 гг. временно командовал корпусом при осаде Страсбурга, затем — Главным штабом XIV-го корпус, участвовал в сражениях и осадах Вёрта, Страсбурга, Эпиналя, Виллерсекселья и Бельфора.