Viết tiếp cho đoạn này - Ông trở thành "överstelöjtnant" tại Hải quân vào ngày 25 tháng 2 năm 1793. Cederström trở thành thành viên của Ủy ban trang bị của Hải quân vào ngày 22 tháng 4 năm 1794 và "överste" tại Hải quân vào ngày 21 tháng 6 năm 1795. Năm 1796 và năm 1798, ông đi du lịch với một phi đội tàu khu trục ở Biển Bắc để bảo vệ thương mại Bắc Âu chống lại những tên cướp biển. Ông được bổ nhiệm làm sĩ quan chỉ huy của Hải quân Biển khơi ("Örlogsflottan") vào ngày 6 tháng 4 năm 1801 và được thăng chức thành đô đốc sau ba ngày. Cederström đã được gửi cùng với một phi đội đến Địa Trung Hải để trừng phạt cướp biển Tripolitanian trong Chiến tranh Barbary đầu tiên
. Sau 20 tháng, ông đã làm hòa với Tripoli. Năm 1808, ông chỉ huy một phi đội, có nhiệm vụ bảo vệ bờ biển Thụy Điển chống lại một cuộc đổ bộ của Pháp-Đan Mạch. Cũng vào năm 1808, Nga chiếm đóng đảo Gotland và một đoàn thám hiểm cứu trợ của Thụy Điển dưới sự chỉ huy của Cederström đã được gửi từ Karlskrona để trục xuất các lực lượng Nga khỏi đảo, được thực hiện trong vòng ba ngày. Tuy nhiên, sự chiếm đóng của Nga đã đẩy nhanh việc thành lập Lực lượng tuyển dụng quốc gia Gotland và Cederström được ủy nhiệm làm phó thống đốc của hòn đảo để thực hiện việc trang bị vũ khí cho người dân này và đặt hòn đảo vào tình trạng phòng thủ.