Konstruksi Tol Gedebage-Cilacap direncanakan akan dilakukan dalam dua tahap. Pembangunan tahap pertama yaitu Seksi 1 dan Seksi 2 yang dimulai dari Junction Gedebage hingga Simpang Susun (SS) Tasikmalaya sepanjang 95,52 kilometer.
Sedangkan untuk tahap kedua yaitu Seksi 3 dan Seksi 4 dimulai dari SS Tasikmalaya hingga SS Cilacap panjangnya 111,13 kilometer.***