Kelima ruas ini tengah menunggu dokumen pengadaan tanah dan penetapan lokasi (penlok) sebelum dilelang. BPJT berharap lelang kelima ruas tol prakarsa ini dapat dilakukan pada tahun ini. Namun, paling lambat dilakukan pada awal tahun 2019.
Pembangunan jalan tol Semanan-Balaraja diajukan oleh PT Delta Mega Persada, Kamal-Teluk Naga-Rajeg oleh PT Duta Graha Karya, akses Pelabuhan Patimban oleh PT Jasa Marga (Persero) Tbk., PT DMT, dan PT Jasa Sarana.
Tol Gedebage-Tasikmalaya-Cilacap oleh PT Jasa Marga Tbk. dan PT DMT, sedangkan Jembatan Balikpapan-Penajam Paser Utara diajukan oleh PT Waskita Toll Road.
Direktur Utama PT Penjaminan Infrastruktur Indonesia Armand Hermawan mengatakan, tol Semarang-Demak akan menjadi jalan tol ke-11 yang dijamin perusahannya. PT PII menjamin semua risiko yang bersumber dari pemerintah.