Berikut adalah sejumlah prestasi yang telah dicapai oleh Dinas Kelautan dan Perikanan Kota Probolinggo

  1. Lomba Stand Dalam Rangka Pameran Pembangunan HAPSAK PANCASILA 1997 – Juara II
  2. Penghargaan Adibakti Mina Bahari Atas Prestasi Yang Telah Dicapai dalam Pembangunan Kelompok Usaha Bersama (KUB) Tahun 2006
  3. Lomba Optimalisasi Pengolahan Ikan Tingkat Kota Probolinggo 2006 – Juara I
  4. Lomba Taman Pada Program Tamanisasi Kota Probolinggo 2006 Tingkat Dinas – Juara II
  5. Lomba SKJ HUT KORPRI Ke 33 2004 – Juara III
  6. Gelar Budaya Kerja 2006 – Berprestasi Harapan II
  7. Gelar Budaya Kerja 2006 – Terampil I
  8. Lomba Intensifikasi Bidang Perikanan Tingkat Kota Probolinggo 2007 Bidang Budidaya Perikanan – Juara I Kelompok Bumi Panca Karsa
  9. Lomba Intensifikasi Bidang Perikanan Tingkat Kota Probolinggo 2007 Bidang Budidaya Perikanan – Juara II Kelompok Wahana Sentosa
  10. Lomba Intensifikasi Bidang Perikanan Tingkat Kota Probolinggo 2007 Bidang Pengolahan Hasil Perikanan – Juara III Kelompok Lingkar Utara
  11. Lomba Lari Estafet 2007– Juara Harapan I
  12. Lomba SKJ HUT KORPRI Ke 38 2008 – Juara II
  13. 5 Nominasi Terbaik Non Rangking Mobil Hias 2008
  14. Lomba Catur PERWOSI 2009 – Juara I
  15. Gelar Budaya Kerja 2011 – Berprestasi III
  16. Lomba Laboratorium Tingkat Povinsi Jawa Timur tahun 2012 – Juara I
  17. Lomba Adibakti Mina Bahari Tingkat Propinsi Jawa Timur tahun 2012 _ Juara III KUB Mina Kepiting
  18. Lomba Masak Ikan Tingkat Provinsi tahun 2012 – Juara V
  19. Lomba Kinerja Laboratorium Kesehatan Ikan & Lingkungan Tingkat Nasional tahun 2013 – Juara II
  20. Lomba Inovator Pengembangan Produk Perikanan – Juara I Kategori UPI Tingkat Nasional Tahun 2014
  21. Lomba Inovator Pengembangan Produk Perikanan – Juara II Kategori Mahasiswa/Peneliti/Pelajar Tingkat Nasional Tahun 2014
  22. Lomba Nelayan Teladan – Juara I Tingkat Nasional (Penghargaan Adibakti Mina Bahari) Tahun 2014
  23. Penghargaan GEMARIKAN Kategori Kab/Kota Tahun 2015
  24. Evaluasi POKMASWAS – Juara III Tingkat Propinsi Jawa Timur Tahun 2015 Pengawasan Bidang Penangkapan Ikan