Po awansie na podpułkownika (niem. Oberstleutnant) w 1893 roku stanął na czele 4. Pułku Kirasjerów. Dwa lata później objął stanowisko szefa sztabu VII Korpusu Armijnego, a w 1897 roku otrzymał stopień pułkownika (niem. Oberst). Trzy lata później objął funkcję szefa Departamentu Ogólnego Wojny w Ministerstwie Wojny oraz awansował na generała majora (niem. Generalmajor). W 1903 roku, kiedy był już generałem porucznikiem (niem. Generalleutnant), powierzono mu kierowanie całymi Ministerstwem Wojny. W trakcie piastowania tego stanowiska przez von Einema do Armii Cesarstwa Niemieckiego wprowadzony został karabin maszynowy oraz mundury polowe w kolorze Feldgrau. W 1907 roku awansował na generała kawalerii (niem. General der Kavallerie), a w 1909 roku został zwolniony ze stanowiska Ministra Wojny i stanął na czele VII Korpusu Armijnego.