Vào năm 1867, Leszczynski trở thành Tổng tham mưu trưởng của quân đội Baden. Trong cuộc Chiến tranh Pháp-Đức (1870 – 1871), ông đã từng giữ vai trò chỉ huy của quân đoàn vây hãm pháo đài Straßburg, và sau này ông được bổ nhiệm làm Tham mưu trưởng của Quân đoàn XIV của Đức. Ông đã tham gia trong các trận đánh và cuộc vây hãm Wörth, Straßburg, Epinal, Villersexel và Belfort.