Andika mwendelezo wa aya hii - Yeye akawa "överstelöjtnant" katika Admiralty tarehe 25 Februari 1793. Cederström akawa mwanachama wa Kamati ya Navy Vifaa juu ya 22 Aprili 1794 na "överste" katika Admiralty juu ya 21 Juni 1795. Mnamo mwaka wa 1796 na 1798 alisafiri pamoja na kikosi cha meli za vita katika Bahari ya Kaskazini ili kulinda biashara ya Nordic dhidi ya maharamia. Alichaguliwa kuwa kamanda wa Jeshi la Wanamaji la Bahari Kuu ("Örlogsflottan") tarehe 6 Aprili 1801 na siku tatu baadaye alipandishwa cheo kuwa amirali wa nyuma. Cederström alipelekwa na kikosi cha wanamaji katika Bahari ya Mediterania ili kuwaadhibu maharamia wa Tripolitania wakati wa Vita vya Kwanza vya Barbary
.. na Baada ya miezi 20 alifanya amani na Tripoli. Mnamo 1808 alichukua amri ya kikosi, ambayo ilikuwa na kazi ya kulinda pwani Swedish dhidi ya kuogopwa Kifaransa-Danish kutua. Pia katika 1808, Urusi ulichukua kisiwa cha Gotland na Swedish misaada safari chini ya amri ya Cederström alitumwa kutoka Karlskrona kufukuza majeshi ya Urusi kutoka kisiwa hicho, ambayo ilikuwa kutekelezwa ndani ya siku tatu. Urusi ulichukua kasi, hata hivyo, kuanzishwa kwa Gotland National Conscription na Cederström alipewa kazi kama makamu wa gavana wa kisiwa cha kutekeleza hii silaha ya watu na kuweka kisiwa katika hali ya ulinzi.