השלם את המשפט הבא: הוא הפך "överstelöjtnant" באדמירליות ב -25 בפברואר 1793. סדרסטרום הפך לחבר בוועדת ציוד הצי ב-22 באפריל 1794 ו"överste" באדמירליות ב-21 ביוני 1795. בשנת 1796 ובשנת 1798 הוא היה בסיירת עם טייסת פריגטות בים הצפוני כדי להגן על הסחר הנורדי מפני הפיראטים. ב-6 באפריל 1801 הוא מונה למפקד חיל הים הפתוח ("Örlogsflottan") וכעבור שלושה ימים הועבר לאדמירל. Cederström נשלח עם טייסת לים התיכון כדי להעניש פיראטים טריפוליטני במהלך
מלחמת הברבריות הראשונה. אחרי 20 חודשים הוא עשה שלום עם טריפולי. ב-1808 הוא קיבל פיקוד על טייסת, שהייתה לו המשימה להגן על החוף השוודי מפני נחיתה צרפתית-דנית. גם בשנת 1808, רוסיה כבשה את האי גוטלנד וחיל סיוע שוודי תחת פיקודו של Cederström נשלח מקרלסקרונה כדי לגרש את הכוחות הרוסים מהאי, אשר הוצא להורג בתוך שלושה ימים. עם זאת, הכיבוש הרוסי האיץ את הקמת הצבא הלאומי של גוטלנד, וסידרסטרום הוזמן כסגן המושל של האי כדי ליישם את החימוש הזה של העם ולשים את האי במצב של הגנה.