Pekerjaan Paket 1 ruas Gending-Kraksaan dilaksanakan oleh kontraktor PT Adhi Karya (Persero) Tbk-PT Brantas Abipraya (Persero)-PT Marga Konstruksi Nusantara (KSO), sedangkan pengawasan dilakukan oleh Konsultan Supervisi dari PT Virama Karya (Persero).
Paket 2 ruas Kraksaan-Paiton dilaksanakan oleh kontraktor PT Hutama Karya Infrastruktur-PT Acset Indonusa Tbk-PT Nindya Karya (KSO), pengawasan dilakukan oleh Konsultan Supervisi dari PT Multi PHI Beta.
Sedangkan, Paket 3 ruas Paiton-Besuki dilaksanakan oleh kontraktor PT Pembangunan Perumahan (Persero) Tbk-PT Waskita Karya (Persero) Tbk-PT Wijaya Karya (Persero) Tbk (KSO), sedangkan pengawasan dibagi menjadi 2 Paket, Paket 3A dilakukan oleh Konsultan Supervisi dari PT Eskapindo Matra, sedangkan Paket 3B masih dalam tahap persiapan pengadaan.