Berikut adalah sejumlah prestasi yang telah dicapai oleh Dinas Kelautan dan Perikanan Kota Probolinggo
- Lomba Stand Dalam Rangka Pameran Pembangunan HAPSAK PANCASILA 1997 – Juara II
- Penghargaan Adibakti Mina Bahari Atas Prestasi Yang Telah Dicapai dalam Pembangunan Kelompok Usaha Bersama (KUB) Tahun 2006
- Lomba Optimalisasi Pengolahan Ikan Tingkat Kota Probolinggo 2006 – Juara I
- Lomba Taman Pada Program Tamanisasi Kota Probolinggo 2006 Tingkat Dinas – Juara II
- Lomba SKJ HUT KORPRI Ke 33 2004 – Juara III
- Gelar Budaya Kerja 2006 – Berprestasi Harapan II
- Gelar Budaya Kerja 2006 – Terampil I
- Lomba Intensifikasi Bidang Perikanan Tingkat Kota Probolinggo 2007 Bidang Budidaya Perikanan – Juara I Kelompok Bumi Panca Karsa
- Lomba Intensifikasi Bidang Perikanan Tingkat Kota Probolinggo 2007 Bidang Budidaya Perikanan – Juara II Kelompok Wahana Sentosa
- Lomba Intensifikasi Bidang Perikanan Tingkat Kota Probolinggo 2007 Bidang Pengolahan Hasil Perikanan – Juara III Kelompok Lingkar Utara
- Lomba Lari Estafet 2007– Juara Harapan I
- Lomba SKJ HUT KORPRI Ke 38 2008 – Juara II
- 5 Nominasi Terbaik Non Rangking Mobil Hias 2008
- Lomba Catur PERWOSI 2009 – Juara I
- Gelar Budaya Kerja 2011 – Berprestasi III
- Lomba Laboratorium Tingkat Povinsi Jawa Timur tahun 2012 – Juara I
- Lomba Adibakti Mina Bahari Tingkat Propinsi Jawa Timur tahun 2012 _ Juara III KUB Mina Kepiting
- Lomba Masak Ikan Tingkat Provinsi tahun 2012 – Juara V
- Lomba Kinerja Laboratorium Kesehatan Ikan & Lingkungan Tingkat Nasional tahun 2013 – Juara II
- Lomba Inovator Pengembangan Produk Perikanan – Juara I Kategori UPI Tingkat Nasional Tahun 2014
- Lomba Inovator Pengembangan Produk Perikanan – Juara II Kategori Mahasiswa/Peneliti/Pelajar Tingkat Nasional Tahun 2014
- Lomba Nelayan Teladan – Juara I Tingkat Nasional (Penghargaan Adibakti Mina Bahari) Tahun 2014
- Penghargaan GEMARIKAN Kategori Kab/Kota Tahun 2015
- Evaluasi POKMASWAS – Juara III Tingkat Propinsi Jawa Timur Tahun 2015 Pengawasan Bidang Penangkapan Ikan