Tahap pertama, yang dikenal sebagai Tahap I, menghubungkan Probolinggo - Besuki dengan total panjang 49,68 km.
Sedangkan Tahap II menghubungkan Besuki-Banyuwangi dengan panjang jalan sekitar 125,72 km
Dalam rencana perkembangan fasilitas rest area dalam proyek Tol Probowangi, terdapat dua lokasi rest area yang direncanakan.
Rest area pertama akan ditempatkan di posisi Sta 33+65 menghadap ke arah Kabupaten Probolinggo, sementara rest area kedua akan berada di posisi yang sama, tetapi menghadap ke arah Besuki, Kabupaten Situbondo.
Tol Probolinggo-Besuki telah diupayakan untuk menghadirkan tiga titik simpang susun (SS) sebagai bagian dari perencanaan awal, yakni SS Kraksaan, SS Paiton, dan SS Besuki.
Progres pengerjaan simpang susun sendiri mengalami proses pemadatan tanah urug dengan tujuan untuk mengompaksi butiran-butiran tanah agar lebih padat dan kokoh. (*)