A devenit "överstelöjtnant" la Amiralitate la 25 februarie 1793. Cederström a devenit membru al Comitetului de Echipament al Marinei la 22 aprilie 1794 și "överste" la Amiralitate la 21 iunie 1795. În 1796 și în 1798 a fost în croazieră cu o escadrilă de fregate în Marea Nordului pentru a proteja comerțul nordic împotriva corsarilor. El a fost numit ofițer comandant al Marinei de la Marea Deschisă ("Örlogsflottan") la 6 aprilie 1801 și a fost promovat trei zile mai târziu la gradul de contraamiral. Cederström a fost trimis cu o escadrilă în Marea Mediterană pentru a pedepsi pirații tripolitanieni în timpul primului război barbar.
- Da, domnule. După 20 de luni a făcut pace cu Tripoli. În 1808 a preluat comanda unei escadrile, care avea sarcina de a proteja coasta suedeză împotriva unei debarcări francezo- daneze. De asemenea, în 1808, Rusia a ocupat insula Gotland și o expediție de ajutor suedeză sub comanda lui Cederström a fost trimisă din Karlskrona pentru a expulza forțele ruse de pe insulă, care a fost executată în trei zile. Ocupația rusă a accelerat, totuși, înființarea Conscripției Naționale Gotland și Cederström a fost însărcinat ca vice-guvernator al insulei să pună în aplicare această înarmare a oamenilor și să pună insula într-o stare de apărare.