解放戦争以降、彼が初めて軍事的な才能を戦場で証明する機会は1848年に巡って来た。勅命により、第2（後に第32）歩兵連隊に属する2個大隊の指揮を託されたのである。これらの部隊を率い、シュタインメッツは第一次シュレースヴィヒ＝ホルシュタイン戦争に参加する。この戦争における功績に報い、彼はプール・ル・メリット勲章を授与された。それは凱旋した大隊の観兵式において、王太子ヴィルヘルムが手ずから与えた物である。