Sektor kelautan dapat dikatakan hampir tak tersentuh, meski kenyataannya sumber daya kelautan dan perikanan yang dimiliki oleh Indonesia sangat beragam, baik jenis dan potensinya. Potensi sumberdaya tersebut terdiri dari sumberdaya yang dapat diperbaharui, seperti sumberdaya perikanan, baik perikanan tangkap maupun budidaya laut dan pantai, energi non konvensional dan energi serta sumberdaya yang tidak dapat diperbaharui seperti sumberdaya minyak dan gas bumi dan berbagai jenis mineral. Selain dua jenis sumberdaya tersebut, juga terdapat berbagai macam jasa lingkungan lautan yang dapat dikembangkan untuk pembangunan kelautan dan perikanan seperti pariwisata bahari, industri maritim, jasa angkutan dan sebagainya. Tentunya inilah yang mendasari Presiden Abdurrahman Wahid dengan Keputusan Presiden No.355/M Tahun 1999 tanggal 26 Oktober 1999 dalam Kabinet Periode 1999-2004 mengangkat Ir. Sarwono Kusumaatmadja sebagai Menteri Eksplorasi Laut.