Pada 1995 pemerintah melelang tiga ruas jalan tol, yakni Sadang-Subang, Subang-Dawuan, dan Dawuan-Palimanan. Pemenangnya, untuk masing-masing ruas, adalah PT Concord Benefit Enterprises Tbk., PT Bhaskara Lokabuana, dan PT Interra Resources Tbk. Pada setiap perusahaan itu PT Jasa Marga memiliki saham 33 persen.

Lantaran krisis moneter, pada 1997 proyek ditangguhkan. Concord dipailitkan oleh Mahkamah Agung pada 26 Juni 2001. Tapi dua tahun kemudian