Rencananya, Tol Paspro akan dibangun sepanjang 31,30 kilometer (km).
Pembangunan tersebut terbagi dalam tiga sesi.
Sesi pertama untuk tol yang melewati Grati - Nguling sepanjang 8 km.
Sesi kedua melintasi perbatasan Nguling, Pasuruan - Sumberasih, Probolinggo sepanjang 6 Km.
Sedangkan sesi ketiga adalah tol Sumberasih - Leces sepanjang 17,30 km.
Nantinya, akan ada tiga simpang susun yakni Tongas, simpang susun Probolinggo Barat, Simpang Susun Leces.