Jalan yang dikelola Pemerintah Kota sepanjang 199,109 km. Sepanjang 189,38 km (95,11 persen) dalam kondisi baik-sedang dan sepanjang 9,729 km (4,89 persen) dalam kondisi rusak. Sementara panjang jalan yang memiliki trotoar dan drainase (min 1,5 m) mencapai 110,78 km.
Dalam upaya penyediaan sarana air minum, menurut data dari PUDAM Bayuangga Kota Probolinggo, ada sejumlah 20.430 sambungan rumah yang mendapatkan pelayanan air bersih. Sementara cakupan pelayanan air bersih di Kota Probolinggo mencapai 35,02 persen.
