Jis tapo "överstelöjtnant" Admiralitete 1793 m. vasario 25 d. 1794 m. balandžio 22 d. Cederströmas tapo Jūrų laivyno įrangos komiteto nariu ir 1795 m. birželio 21 d. tapo "överste" Admiralitečioje. 1796 m. ir 1798 m. jis su fregatų eskadronu plaukė į Šiaurės jūrą, kad apsaugotų Šiaurės prekybą nuo piratų. 1801 m. balandžio 6 d. jis buvo paskirtas Aukštųjų jūrų laivyno ("Örlogsflottan") vadu ir po trijų dienų buvo paaukštintas į kontradmiralą. Cederström buvo išsiųstas su eskadronu į Viduržemio jūrą, kad baudytų Tripolitanijos piratus per Pirmąjį Barbarų karą.
- Taip. Po 20 mėnesių jis sudarė taiką su Tripoliu. 1808 m. jis ėmė vadovauti eskadrijai, kurios užduotis buvo apsaugoti Švedijos pakrantę nuo baiminamo prancūzų-danų iškrovimo. Taip pat 1808 m. Rusija okupavo Gotlando salą ir iš Karlskronos buvo išsiųsta švedų pagalbos ekspedicija, vadovaujama Cederströmo, kad išvarytų rusų pajėgas iš salos, kuri buvo įvykdyta per tris dienas. Tačiau Rusijos okupacija pagreitino Gotlando nacionalinio šaukimo į karą sukūrimą ir Cederström buvo paskirtas salos viceguverneriu, kad įgyvendintų šį žmonių ginklavimą ir įvestų salą į gynybos būseną.