| NO | OPD | ALAMAT | NO. Tlp / Fax | Ka. OPD |
| 1 | Bagian Umum | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 421228 / 425743 | SUGITO PRASETYO, S.STP, MM |
| 2 | Bagian Pemerintah | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 421921 | Dra. INA LUSILINAWATI, M.Si |
| 3 | Bagian Adm. Perekonomian | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 4438856 / 4494699 | WAWAN SOEGYANTONO, SE, MM |
| 4 | Bagian Hukum | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 421830 | TITIK WIDAYAWATI, SH, M.Hum |
| 5 | Bagian Kesejahteraan Rakyat | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 4438981 | CHAIRUL ANAM, SE, M.Si |
| 6 | Bagian Organisasi | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 428993 | Dra. HERI ASTUTI, M.Si |
| 7 | Bagian Humas & Protokol | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 436103 / 421540 | Dra. MARDI PRIHATINI |
| 8 | Bagian Adm. Pembangunan | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 422439 | GOFUR EFFENDY, ST. M.Si |
| 9 | Badan Pendapatan, Pengelolaan Keuangan dan Aset Daerah | Jl. Panglima Sudirman 19 Kota Probolinggo | (0335) 428288 | Ir. IMANTO, MM |
| 10 | Badan Perencanaan Pembangunan Daerah, Penelitian dan Pengembangan | Jl. Soekarno-Hatta No. 52 Probolinggo | (0335) 427232 | REY SUWIGTYO, S.Sos, M.Si |
| 11 | Badan Penanggulangan Bencana Daerah | Jl. Mastrip (Selatan Kantor Kecamatan Kedopok) Kota Probolinggo | (0335) 429664 / 429661 | PRIJO DJATMIKO, S.Sos, M.M. |
| 12 | Badan Kepegawaian dan Pengembangan SDM | Jl. Mastrip No 120 Kota Probolinggo | (0335) 425077 / 437004 | Drs. RACHMA DETA ANTARIKSA, M.Si |
| 13 | Badan Kesatuan Bangsa dan Politik | Jl. Mawar No. 39 Kota Probolinggo | (0335) 426436 | Drs. TEGUH BAGUS SUJAWANTO, M.Pd |
| 14 | Dinas Kependudukan dan Pencatatan Sipil | Jl. Mastrip 03 Kota Probolinggo | (0335) 4438894 | Drs. TARTIB GOENAWAN, M.Si |
| 15 | Dinas Pertanian dan Ketahanan Pangan | Jl. Soekarno Hatta No. 265 Probolinggo | (0335) 433191 / 421760 | Ir. SUKARNING YULIASTUTI, M.Si |
| 16 | Dinas Tenaga Kerja | Jl. Slamet Riyadi No.20 Kota Probolinggo | (0335) 422121 | WAHONO ARIFIN, SH, MM |
| 17 | Dinas Perikanan | JL. A. Yani No. 103, Kota Probolinggo | (0335) 421103 / 436149 | Ir. SUDIMAN, M.M. |
| 18 | Dinas Kesehatan | Jl. Suroyo No 58 Kota Probolinggo | (0335) 426877 | drg. NINIK IRA WIBAWATI, M.QIH |
| 19 | Dinas Pemberdayaan Perempuan, Perlindungan Anak dan Keluarga Berencana | Jl. Panglima Sudirman No. 1B Kota Probolinggo | 0335 – 4438919 / 421962 | Drs. SUKAM, M.Si |
| 20 | Dinas Koperasi, Usaha Mikro, Perdagangan dan Perindustrian | Jl. Mastrip No 155 Kota Probolinggo | (0335) 423053 | Drs. GATOT WAHYUDI, M.Si |
| 21 | Dinas Perhubungan | Jl. Suroyo No 17 Kota Probolinggo | (0335) 433175 | Drs. SUMADI, M.Si |
| 22 | Dinas Lingkungan Hidup | Jl. Anggrek No. 15 Kota Probolinggo | 0335-421646 | Ir. BUDI KRISYANTO, M.Si |
| 23 | Dinas Penanaman Modal dan PTSP | Jl. Basuki Rahmat No. 44 Kota Probolinggo | (0335) 426147 / 430758 | DWI HERMANTO, S.Sos, M.Si |
| 24 | Dinas Kebudayaan dan Pariwisata | Jl. Soekarno Hatta No. 273 Kota Probolinggo | (0335) 426653 / 429996 | Drs. TUTANG HERU ARIBOWO, M.Si |
| 25 | Dinas Sosial | Jl. Raya Dringu No. 13 Kota Probolinggo | (0335) 421431 | Drs. ZAINULLAH, MM |
| 26 | Dinas Komunikasi dan Informatika | Jl. Dr. Moch. Saleh No. 5 Kota Probolinggo | (0335) 422135 / 420155 | AMAN SURYAMAN, AP, MM |
| 27 | Dinas Perpustakaan dan Kearsipan | Jl. Letjen Sutoyo No. 3 Kota Probolinggo | (0335) 424224 | SARIADI, SE, M.Si |
| 28 | Dinas Pendidikan, Pemuda dan Olahraga | Jl. Basuki Rahmad No. 20A Kota Probolinggo | (0335) 421160 / 425057 | Drs. MOCH. MASKUR, M.Pd. |
| 29 | Dinas Pekerjaan Umum dan Penataan Ruang | Jl. Hayam Wuruk no. 69 Kota Probolinggo | (0335) 421481 | AMIN FREDY, ST, MT |
| 30 | Dinas Perumahan Rakyat dan Kawasan Permukiman | Jl. Hayam Wuruk no. 69 Kota Probolinggo | (0335) 4430944 | AGUS HARTADI, SH, M.Si |
| 31 | Kecamatan Mayangan | Jl. Ikan Paus No. 34 Kota Probolinggo | (0335) 421475 | MUHAMMAD ABAS, S.Sos, M.Si |
| 32 | Kecamatan Wonoasih | Jl. Jeruk No 1 Wonoasih Kota Probolinggo | (0335) 424902 / 437700 | DEUS NAWANDI, S.STP, M.Si |
| 33 | Kecamatan Kademangan | Jl. Brantas No. 247 Kota Probolinggo | (0335) 423450 | PUJO AGUNG SATRIO, S.STP, M.Si |
| 34 | Kecamatan Kedopok | Jl. Mastrip No. 20 Kota Probolinggo | (0335) 426601 | IMAM CAHYADI, S.Sos, M.Si |
| 35 | Kecamatan Kanigaran | Jl. Slamet Riyadi Kota Probolinggo | (0335) 427550 / 425771 | PUDI ADJI TJAHJO WAHONO, S.Sos, M.Si |
| 36 | Sekretariat Dewan | Jl. Suroyo No. 27 Kota Probolinggo | (0335) 433326 | WARSITO, S.Pd (Plt) |
| 37 | RSUD dr. Moch. Saleh | Jl.Mayjen Panjaitan No.65 Kota Probolinggo | (0335) 433119 / 432702 | drg. RUBIYATI, MMKes (Plt) |
| 38 | Inspektorat | Jl. Hayam Wuruk no. 69 Kota Probolinggo | (0335) 429106 | Drs. SHOFWAN THOHARI, M.Si |
| 39 | Satuan Polisi Pamong Praja | Jl.Hayam Wuruk No.2 Kota Probolinggo | (0335) 420266 | AGUS EFENDI, S.Sos, M.Si |