En 1853, Gersdorff devient major dans l'état-major du d'infanterie, en 1859 commandant du de chasseurs à pied et 1860 commandant du d'infanterie. En 1864, comme général de division, il dirige le d'infanterie dans la guerre contre le Danemark et en 1866 dans la guerre contre l'Autriche. Il y participe aux batailles de Münchengrätz et Sadowa.