Ý tưởng về tuyến đường vượt biển kết nối trực tiếp qua vịnh Gành Rái giữa Cần Giờ và Vũng Tàu đã được Hiệp hội Bất động sản TP.HCM (HoREA) đề xuất từ cách đây một thập niên. Mục tiêu nhằm biến Cần Giờ từ "vùng sâu vùng xa" trở thành một trục đô thị biển, đồng thời kéo Vũng Tàu sát gần lại TP.HCM thay vì phải đi vòng hơn 140 km qua QL51.
Dù rất tâm huyết, nhưng ông Lê Hoàng Châu, Chủ tịch HoREA, vẫn phải thừa nhận dự án khi đó không dễ dàng triển khai bởi vấp phải những rào cản rất lớn. Không chỉ vướng về cơ chế tài chính khả thi đủ sức hấp dẫn nhà đầu tư, thách thức kỹ thuật cũng quá lớn bởi vịnh Gành Rái là luồng hàng hải huyết mạch quốc tế dẫn vào cụm cảng Cái Mép - Thị Vải và các cảng tại TP.HCM. Nếu chỉ làm cầu treo thông thường, tĩnh không phải cực cao và nhịp phải cực dài mới không chắn đường các tàu container khổng lồ. Công nghệ thời kỳ đó cũng chưa thể giải được bài toán xây dựng hệ thống móng cọc khoan nhồi đường kính lớn cắm sâu hơn 100 m xuyên qua các lớp bùn nhão, sình lầy để chạm vào tầng đá gốc ổn định tại cửa sông Soài Rạp và lòng tàu. Chi phí và kỹ thuật để làm một cây cầu thuần túy băng qua luồng hàng hải này tại thời điểm đó là bài toán gần như bất khả thi.
