1. PERDA No. 05 Tahun 2001 Tentang Ijin Perubahan Pemanfaatan Lahan
  2. PERDA No. 05 Tahun 2002 Tentang Pengelolaan Air Bawah Tanah
  3. PERDA No. 19 Tahun 2002 Tentang Penetapan Kawasan Lindung
  4. PERDA No. 21 Tahun 2002 Tentang Analisis Mengenai Dampak Lingkungan (AMDAL)
  5. PERDA No. 03 Tahun 2005 Tentang Organisasi Dan Tata Kerja Dinas Daerah Kota Probolinggo
  6. PERDA No. 10 Tahun 2005 Tentang Hutan Kota
  7. PERDA No. 04 Tahun 2008 Tentang Bangunan Gedung
  8. PERDA No. 07 Tahun 2008 Tentang Organisasi Dan Tata Kerja Lembaga Teknis Daerah Kota Probolinggo
  9. PERDA No. 02 Tahun 2010 Tentang Rencana Tata Ruang Wilayah Kota Probolinggo Tahun 2009 – 2028
  10. PERDA No. 04 Tahun 2010 Tentang Pengelolaan Kualitas Air
  11. PERDA No. 05 Tahun 2010 Tentang Pengelolaan Sampah
  12. PERDA No. 03 Tahun 2011 Tentang Retribusi Jasa Umum
  13. PERDA No. 04 Tahun 2011 Tentang Retribusi Jasa Usaha
  14. PERDA No. 05 Tahun 2011 Tentang Retribusi Perizinan Tertentu
  15. PERDA No. 04 Tahun 2012 Tentang Organisasi Perangkat Daerah Kota Probolinggo
  16. PERDA No. 06 Tahun 2012 Tentang Perubahan Atas PERDA No. 4 Tahun 2011 Tentang Retribusi Jasa Usaha
  17. PERDA No. 12 Tahun 2012 Tentang Kawasan Tanpa Rokok Dan Terbatas Merokok
  18. PERDA No. 13 Tahun 2012 Tentang Penataan Kawasan Pantai
  19. PERDA No. 04 Tahun 2014 Tentang Pengelolaan Air Limbah Domestik
  20. PERDA No. 07 Tahun 2016 Tentang Pembentukan dan Susunan Perangkat Daerah