Kirjoita jatkossa tämä kappale - Hänestä tuli "överstelöjtnantti" amiraliteetissä 25. helmikuuta 1793. Cederströmistä tuli laivaston varusteiden komitean jäsen 22. huhtikuuta 1794 ja "överste" amiraliteetissa 21. kesäkuuta 1795. Vuonna 1796 ja vuonna 1798 hän oli risteilyllä fregattilaivueen kanssa Pohjanmerellä suojelemassa pohjoismaista kauppaa merirosvoja vastaan. Hänet nimitettiin 6. huhtikuuta 1801 avomeren laivaston ("Örlogsflottan") komentajaksi, ja hänet ylennettiin kolme päivää myöhemmin amiraaliluokkaan. Cederström lähetettiin laivueen kanssa Välimerelle rankaisemaan Tripolitanian merirosvoja ensimmäisen Barbary-sodan aikana.
- Mitä? 20 kuukauden kuluttua hän solmi rauhan Tripolin kanssa. Vuonna 1808 hän otti komennon laivueesta, jonka tehtävänä oli suojella Ruotsin rannikkoa Ranskan ja Tanskan pelätyltä laskeutumiselta. Myös vuonna 1808 Venäjä miehitti Gotlandin saaren ja ruotsalainen avustusretki Cederströmin johdolla lähetettiin Karlskronaan ajamaan venäläiset pois saarelta, joka toteutettiin kolmen päivän kuluessa. Venäläinen miehitys kiihdytti kuitenkin Gotlandin kansallisen asevelvollisuuden perustamista ja Cederström sai saaren varakuvernöörin tehtävän toteuttaa tämä kansan aseistaminen ja asettaa saari puolustustilaan.