Pembangunan Tahap I terbagi atas 3 paket pekerjaan konstruksi.
- Paket 1 Gending- Kraksaan (12,88 Km) dengan progres pembebasan lahan sebesar 92,02%.
- Paket 2 Kraksaan - Paiton (11,20 Km) dengan progres pembebasan lahan 89,67%.
- Paket 3 Paiton - Besuki (25,60 Km) dengan progres pembebasan lahan 28,48%.
Kontraktor
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, sedangkan pengawasan dilakukan oleh Konsultan Supervisi dari PT Multi PHI Beta.
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.
