Completa a seguinte frase: "O 25 de febreiro de 1793 converteuse en "överstelöjtnant" no Almirantado". Cederström converteuse en membro do Comité de Equipo da Armada o 22 de abril de 1794 e "överste" no Almirantado o 21 de xuño de 1795. En 1796 e en 1798 navegou cun escuadrón de fragatas no Mar do Norte para protexer o comercio nórdico contra os corsarios. Foi nomeado oficial comandante da Armada de Alta Mar ("Örlogsflottan") o 6 de abril de 1801 e foi ascendido tres días despois a contraalmirante. Cederström foi enviado cun escuadrón ao Mediterráneo para castigar os piratas tripolitanios durante a Guerra de Troia.
Primeira guerra bárbara. Despois de 20 meses fixo as paces con Trípoli. En 1808 tomou o mando dun escuadrón, que tiña a tarefa de protexer a costa sueca contra un temido desembarco franco-danés. Tamén en 1808, Rusia ocupou a illa de Gotland e unha expedición de socorro sueca baixo o mando de Cederström foi enviada desde Karlskrona para expulsar as forzas rusas da illa, que foi executada en tres días. A ocupación rusa acelerou, con todo, o establecemento da Conscripción Nacional de Gotland e Cederström foi comisariado como vicegobernador da illa para implementar este armamento do pobo e para poñer a illa en estado de defensa.