Pengerjaan proyek ini dibagi menjadi rute Cirebon-Brebes, Pekalongan-Semarang, Semarang-Bojonegoro, dan tahap akhir Bojonegoro-Surabaya. Double track sepanjang 725 kilometer yang menghubungkan Jakarta dengan Surabaya ini diharapkan dapat mempersingkat waktu tempuh Jakarta-Surabaya. Jika saat ini waktu tempuh Jakarta-Surabaya 11 jam, setelah double track beroperasi diharapkan bisa ditempuh dalam 8,5 jam. Ruas Jakarta–Semarang diharapkan sudah selesai sebelum Lebaran kemarin sehingga dapat dioperasikan dan membantu kelancaran perjalanan kereta api ke wilayah itu.
Setelah itu, jalur ganda akan diselesaikan secara bertahap ke arah timur. Penyelesaian jalur ganda masih on schedule, meskipun pada beberapa lokasi masih terkendala pembebasan lahan karena dalam proses negosiasi dan sebagainya.
Adapun double track yang sudah selesai dan telah dioperasikan adalah rute Tegal–Pekalongan, kemudian Pekalongan–Brebes, sedangkan jalur ganda Cirebon–Brebes sepanjang 60 kilometer masih dalam proses penyelesaian yang ditargetkan rampung dalam tahun ini
