Vào năm 1853, với quân hàm Thiếu tá, Gersdorff được bổ nhiệm vào bộ tham mưu của Sư đoàn số 16, đến năm 1859, lại trở thành Tư lệnh của Tiểu đoàn Jäger số 4, và vào năm 1860, trở thành tư lệnh của Trung đoàn Bộ binh Magdeburg số 4. Vào năm 1864, với quân hàm Thiếu tướng, ông chỉ huy Lữ đoàn Bộ binh số 11 trong cuộc Chiến tranh Schleswig lần thứ hai (cũng gọi là "Chiến tranh Đức-Đan Mạch"), và vào năm 1866 ông lại chỉ huy tiểu đoàn này trong cuộc chiến tranh chống Áo.