Nach Teilnahme am Feldzug gegen Dänemark 1864 besuchte er von 1865 an die Kriegsakademie, unterbrochen durch den Krieg gegen Österreich 1866. Während dieses Feldzuges war er Adjutant der Garde-Landwehrinfanteriedivision. Am 30. Oktober 1866 wurde Stülpnagel zum Premierleutnant befördert, und vom 16. April 1868 bis 1. Mai 1869 zum Großen Generalstab kommandiert. Zu Beginn des Krieges gegen Frankreich 1870 war er Adjutant beim Generalgouvernement der Küstenlande, anschließend beim 3. Garde-Regiment zu Fuß an der Front. Am 6. Dezember 1870 wurde er Hauptmann und Chef der 11. Kompanie.