Laksamana Madya TNI Tedjo Edhi Purdjianto menjadi KSAL baru menggantikan Laksamana TNI Sumarjono yang memasuki masa pensiun. Pemberhentian secara hormat terhadap Sumarjono dan pengangkatan Tedjo dilakukan Presiden SBY di Istana Negara, Jakarta, Selasa (1/7/2008). 

Tedjo sebelumnya menjabat sebagai Kepala Staf Umum TNI. Saat mengucapkan sumpah dan janji, Tedjo berjanji tidak akan melakukan KKN. Usai pelantikan, Tedjo mengatakan, sesuai arahan SBY, TNI harus solid sebagai satu sistem. Sedangkan untuk alutsista, pihaknya akan mengadakannya secara bertahap sesuai kemampuan negara. "Tahun ini sudah ada 2 kapal (korvet) kelas sigma dari Belanda. Tahun depan ada datang satu lagi. Selain itu ada LPD buatan PT PAL diharapkan tahun ini selesai. Anggaran yang ada kita bagi-bagi juga untuk kesejahteraan, profesionalisme, dan kesiapsiagaan prajurit," ujarnya. Untuk peralatan, lanjut dia, yang sudah ada dirawat dulu tanpa meninggalkan efek tangkal terhadap kegiatan ilegal. Untuk amphibi, ada rencana tambah 20 BMP 3 baru dari Rusia. Hal ini masih dalam pembahasan di Dephan. Harganya terjangkau sekitar US$ 50 juta dan DPR sudah setuju untuk program 2004-2009. 

Pangkalan Sementara 

Panglima TNI Jenderal TNI Joko Santoso menyatakan, untuk membuat pangkalan harus dibentuk dulu fasilitasnya. "Jangan sampai orangnya di sana dengan pangkat bintang satu tapi fasilitas tak ada. Yang perlu justru fasilitas pendukung operasi,"ujarnya. Mengenai kapan terealisasi, lanjut Joko, pihaknya melihat situasi keuangan dulu. "Kalau mungkin kita tarik pelan-pelan lalu tempatkan orang di sana. Tapi sementara ini yang penting cukup untuk mendukung operasional dulu," urainya. Saat ini, lanjut dia, ada 11 pangkalan, 1 belum terwujud di Merauke. Pihaknya masih menambahkan fasilitasnya dulu saja.