Sau khi hòa bình được lập lại vào năm 1871, Leszczynski lại tiếp tục phục vụ quân đội Phổ, và vào năm 1877 ông được thăng cấp bậc Thiếu tướng. Đến năm 1878, ông được bổ nhiệm làm Tư lệnh của Lữ đoàn Bộ binh Cận vệ số 4. Vào năm 1880, ông gia nhập Uỷ ban học vấn (Studienkommission) của [[Học viện Quân sự Phổ|Học viện Quân sự (Kriegsakademie), rồi năm sau ông được bổ nhiệm làm Thanh tra của lực lượng Bộ binh nhẹ (Jäger) và Lính trơn (Schützen). Sau khi ông được lên quân hàm Trung tướng và nhậm chức Tư lệnh của Sư đoàn số 15 đóng quân tại Köln vào năm 1883, ông đã tham gia trong các cuộc diễn tập tại Nga vào năm 1884. Về sau đó, ông được chuyển sang Sư đoàn số 11.
Sau khi về hưu, ông chăm lo quản lý điền trang của mình tại Mark và vào năm 1905, Paul von Leszczynski gia nhập Viện Quý tộc Phổ. Ông từ trần vào ngày 12 tháng 2 năm 1918. Ông được nhìn nhận là một tấm gương sáng trong quân đội.[1][2]