Zurück in schwedischen Diensten, fand er zunächst unter Graf Gustaf Philip Creutz in der schwedischen Botschaft in Paris eine Anstellung. Bereits 1781 wurde er Kammerherr bei Königin Sofia Magdalena, schließlich 1782 Adjutant des Königs und Majors in der Armee. 1784 wechselte er als Oberstleutnant zum Uppland-Regiment. Er wurde 1786 einer von sechs oberen Kammerjunkern des Königs und stieg 1788 zum Oberst und Kommandeur seines Regiments auf. Mit seiner Bestellung zum Generaladjutant des Königs 1789 wurde er auch Ritter des Schwertordens. 1790 wurde er Zeremonienmeister aller königlichen Orden einschließlich des Nordstern-Ordens. 1791 erhielt er als Chef das Nyland-Regiments mit einer zugehörigen Brigade von Jägern und Dragonern. Es folgte 1795 die Beförderung zum Generalmajor und der Wechsel als Chef zum Björneborg-Regiment mit dessen leichten Bataillon, sowie die Verleihung des Seraphinenorden 1796. Wrede wurde dann 1798 Chef des Leibjägerregiments und 1802 Generalinspektor der schwedischen Infanterie. Er wurde 1805 zum Generalleutnant befördert, nahm am Vierten Koalitionskrieg in Pommern und am Russisch-Schwedischen Krieg teil und stieg 1809 zum General der Infanterie auf.