Da krigen mot Russland skulle avsluttes var det imidlertid umulig å komme utenom Stedingk og han ble igjen kalt til tjeneste. Ved fredsforhandlingene i Fredrikshamn representerte Stedingk Sverige sammen med oberst Anders Skjöldebrand og brukte sine svært gode forbindelser med russerne for å forsøke å oppnå mest mulig i de harde forhandlingene. Samme år ble Stedingk opphøyd til greve.