Namun, kendaraan yang melanjutkan perjalanan dari Surabaya atau Malang menuju segmen Gending-Paiton tetap dikenakan tarif Jalan Tol Trans Jawa hingga GT Gending di Jalan Tol Pasuruan-Probolinggo.
Segmen Gending-Paiton memiliki dua gerbang tol, yakni GT Kraksaan dan GT Paiton. Setiap gerbang dilengkapi enam gardu, terdiri atas tiga gardu masuk dan tiga gardu keluar, termasuk satu gardu reversible.
Dengan beroperasinya segmen Gending-Paiton, waktu tempuh dari Probolinggo menuju Besuki diproyeksikan berkurang dari sekitar 2 jam menjadi sekitar 1 jam 15 menit.
Jika seluruh Jalan Tol Prosiwangi sudah beroperasi penuh, perjalanan dari Probolinggo menuju Banyuwangi diproyeksikan menjadi sekitar 3 jam. Waktu perjalanan tersebut sebelumnya dapat mencapai 5 jam.