Der Frieden von Tilsit 1807 brachte durch das Bündnis zwischen Napoleon und Alexander I. eine neue Bedrohung für Schweden. Stedingk warnte mehrmals vor den Folgen der antinapoleonischen Politik des Königs Gustav IV. Adolf, wofür ihm später eine schwankende Haltung vorgeworfen wurde. Tatsächlich wurde Stedingk, der es anscheinend versäumte eigene Informationen zu beschaffen, von der russischen Seite getäuscht, während der König nicht an einen russischen Angriff glauben wollte. 1808 kehrt Stedingk nach Ausbruch des Russisch Schwedischen Krieges nach Schweden zurück. Er war 1809 Chefunterhändler bei den Friedensverhandlungen von Fredrikshamn, bei denen die schwedische Position sehr schwach war und die zur Abtretung Finnlands und weiterer Territorien führten. Nach dem Friedensschluss wurde er durch Karl XIII. in den Grafenstand erhoben und ging wieder als Botschafter nach Sankt Petersburg, das er nach seiner Ernennung zum Feldmarschall 1811 wieder verließ.