I 1792 ble Stedingk utnevnt til generalløytnant og i 1794 mottok han serafimerordenen for så i 1796 bli utnevnt til en af rikets herrar, den eneste som har blitt utnevnt til dette uten å være inntatt på Ridderhuset.