Von Stednigk palasi Ruotsiin takaisin vuonna 1784 armeijan laivaston everstiluutnantiksi. Kustaan sodassa hän osallistui Suursaaren meritaisteluun vuonna 1788, ja hyökkäsi vuonna 1789 venäläisten Porkkalan-tukikohtaan Turun eskaaderin komentajana. Ruotsinsalmen toisessa meritaistelussa hän johti hämeenmaa-luokan Styrbjörn-fregattia.