| NO | Perangkat Daerah | ALAMAT | NO. Tlp / Fax | Kepala Perangkat Daerah |
| 1 | Bagian Umum | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 421228 / 425743 | Ir. ABDUL KHOLIQ, M.M. |
| 2 | Bagian Pemerintahan | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 421921 | RACHMA NURCAHYARINI, S.Sos., M.Si. |
| 3 | Bagian Perekonomian dan Pembangunan | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 4438856 / 4494699 | TITIK WIDAYAWATI, S.H., M.Hum. |
| 4 | Bagian Hukum | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 421830 | ADITYA RAMADHAN LAWADO, S.H. |
| 5 | Bagian Kesejahteraan Rakyat | Jl. Ahmad Yani No. 103 Kota Probolinggo | (0335) 4438981 | ANDRI PURWANTO, S.Sos., M.M. |
| 6 | Bagian Organisasi | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 428993 | PRIJO DJATMIKO, S.Sos, M.M. |
| 7 | Bagian Protokol dan Komunikasi Pimpinan | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 436103 / 421540 | SUCIATI NINGSIH, S.STP., M.M. |
| 8 | Bagian Pengadaan Barang dan Jasa | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 422439 | ARI PUSPITA, S.T., M.A.P. |
| 9 | Badan Pendapatan, Pengelolaan Keuangan dan Aset Daerah | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 428288 | PUJO AGUNG SATRIO, S.STP., M.Si. |
| 10 | Badan Perencanaan Pembangunan, Riset dan Inovasi Daerah | Jl. Soekarno-Hatta No. 52 Probolinggo | (0335) 427232 | Dr. R. SUWIGTYO, S.Sos., M.Si. |
| 11 | Badan Penanggulangan Bencana Daerah | Jl. Mastrip (Selatan Kantor Kecamatan Kedopok) Kota Probolinggo | (0335) 429664 / 429661 | BOEDI HARJANTO, S.Sos., M.Si. |
| 12 | Badan Kepegawaian dan Pengembangan SDM | Jl. Mastrip No 120 Kota Probolinggo | (0335) 425077 / 437004 | RATRI DIAN SULISTYAWATI, S.P., M.M. |
| 13 | Badan Kesatuan Bangsa dan Politik | Jl. Mawar No. 39 Kota Probolinggo | (0335) 426436 | MUHAMMAD SONHADJI, S.Sos., M.Si |
| 14 | Dinas Kependudukan dan Pencatatan Sipil | Jl. Basuki Rahmat no 23 Kota Probolinggo | (0335) 4438894 | Drs. RACHMA DETA ANTARIKSA, M.Si. (Plt.) |
| 15 | Dinas Ketahanan Pangan, Pertanian, dan Perikanan | Jl. Soekarno Hatta No. 265 Probolinggo | (0335) 433191 / 421760 | Ir. FITRIAWATI, M.M. |
| 16 | Dinas Kesehatan, Pengendalian Penduduk, dan Keluarga Berencana | Jl. Suroyo No 58 Kota Probolinggo | (0335) 426877 | dr. INTAN SUDARMADI, Sp.S., M.H. |
| 17 | Dinas Koperasi, Usaha Kecil dan Menengah dan Perdagangan | Jl. Mastrip No 155 Kota Probolinggo | (0335) 423053 | SLAMET SWANTORO, S.P. |
| 18 | Dinas Perindustrian dan Tenaga Kerja | Jl. Slamet Riyadi Kota Probolinggo | (0335) 422121 | Ir. RETNO FADJAR WINARTI |
| 19 | Dinas Perhubungan | Jl. Suroyo No 17 Kota Probolinggo | (0335) 433175 | PUDI ADJI TJAHJO WAHONO, S.Sos., M.Si. (Plt.) |
| 20 | Dinas Lingkungan Hidup | Jl. Anggrek No. 15 Kota Probolinggo | 0335-421646 | RETNO WANDANSARI, S.Pt., M.P |
| 21 | Dinas Penanaman Modal dan Pelayanan Terpadu Satu Pintu | Jl. Basuki Rahmat No. 44 Kota Probolinggo | (0335) 426147 / 430758 | DIAH SAJEKTI WIDOWATI SIGIT, S.E., M.M |
| 22 | Dinas Kepemudaan, Olahraga dan Pariwisata | Jl. Soekarno Hatta No. 273 Kota Probolinggo | (0335) 426653 / 429996 | MUHAMMAD ABAS, S.Sos., M.Si. |
| 23 | Dinas Sosial, Pemberdayaan Perempuan dan Perlindungan Anak | Jl. Raya Dringu No. 13 Kota Probolinggo | (0335) 421431 | MADIHAH, S.K.M. |
| 24 | Dinas Komunikasi dan Informatika | Jl. Dr. Moch. Saleh No. 5 Kota Probolinggo | (0335) 422135 / 420155 | Dr. LUCIA ARIES YULIYANTI, S.STP., M.M (Plt.) |
| 25 | Dinas Perpustakaan dan Kearsipan | Jl. Letjen Sutoyo No. 3 Kota Probolinggo | (0335) 424224 | WAWAN SOEGYANTONO, S.E., M.M. (Plt.) |
| 26 | Dinas Pendidikan dan Kebudayaan | Jl. Basuki Rahmad No. 20A Kota Probolinggo | (0335) 421160 / 425057 | Dr. SITI ROMLAH, S.Si.,M.Pd. |
| 27 | Dinas Pekerjaan Umum, Penataan Ruang, Perumahan dan Kawasan Permukiman | Jl. Hayam Wuruk no. 69 Kota Probolinggo | (0335) 421481 | SETIORINI SAYEKTI, S.K.M., M.SIP |
| 28 | Kecamatan Mayangan | Jl. Ikan Paus No. 34 Kota Probolinggo | (0335) 421475 | AGUS DWIWANTORO, S.STP, M.Si |
| 29 | Kecamatan Wonoasih | Jl. Jeruk No 1 Wonoasih Kota Probolinggo | (0335) 424902 / 437700 | EKO CANDRA WIRAWAN, S.STP., M.M. |
| 30 | Kecamatan Kademangan | Jl. Brantas No. 247 Kota Probolinggo | (0335) 423450 | ABDI FIRDAUSI, S.STP., M.M. |
| 31 | Kecamatan Kedopok | Jl. Mastrip No. 20 Kota Probolinggo | (0335) 426601 | DWI HERMANTO, S.Sos., M.Si. |
| 32 | Kecamatan Kanigaran | Jl. Slamet Riyadi Kota Probolinggo | (0335) 427550 / 425771 | PURWANTORO NOVIYANTO, S.STP., M.Si. |
| 33 | Sekretariat Dewan | Jl. Suroyo No. 27 Kota Probolinggo | (0335) 433326 | Drs. TEGUH BAGUS SUJAWANTO, M.Pd |
| 34 | RSUD Dokter Mohamad Saleh | Jl.Mayjen Panjaitan No.65 Kota Probolinggo | (0335) 421118 / 433119 | dr. NURUL HASANAH HIDAYATI |
| 35 | RSUD Ar Rozy | Jl. Prof. Dr. Hamka KM 3.5 Kota Probolinggo | (0335) 4490009 | dr. MOHAMMAD ALI YUSNI, Sp.B. |
| 36 | Inspektorat | Jl. Hayam Wuruk no. 69 Kota Probolinggo | (0335) 429106 | PUJI PRASTOWO, S.E. |
| 37 | Satuan Polisi Pamong Praja | Jl. Panglima Sudirman 23 Kota Probolinggo | (0335) 420266 | FATCHUR ROZI, S.H., M.M. |