下第2军团副参谋长（军需官）。战后，施托施转任战争部职务，1870年晋升中将。普法战争后，施托施任法国佔领军司令的参谋长，之后又任代理司令。德国于1871年统一后，各邦国海军重新整合为帝国海军，而1872年1月，施托施担任了帝国海军最高指挥机关「帝国海军部」的首任部长，此项任命倍受争议，当时原一直掌握海军指挥权的副手亦表达出任该职的意愿，但陆军出身的施托施最终就任该职。1875年9月，施托施晋升为步兵上将，同时也获得海军上将的军阶。施托施任内对海军进行大规模的改组，以普鲁士军官团的模式裁去不具备贵族