Wacana pembangunan Jalan Tol Gilimanuk-Mengwi bukan produk baru. Jalan tol ini sudah sempat beberapa kali ditenderkan, namun tidak satu pun investor yang terpikat.
Pada Desember 2024, jalan tol dengan nilai investasi Rp25,4 triliun ini sempat melakukan tender ulang. Mengutip pengumuman resmi Badan Pengatur Jalan Tol (BPJT) Kementerian PU (19/9/2024), pembangunan Jalan Tol Gilimanuk-Mengwi dikerjakan melalui skema Kerja Sama Pemerintah Badan Usaha (KPBU).
Bahkan, groundbreaking proyek tol ini sudah sempat dilakukan oleh Presiden ke-7 Jokowi bersama Menteri PUPR saat itu, Basuki Hadimuljono, pada 10 September 2022.