Cầu Vĩnh Tuy được khởi công xây dựng từ 3-2-2005, dự kiến hoàn thành sau 24 tháng thi công. Tuy nhiên, trong quá trình thi công đã phát sinh không ít khó khăn khiến công trình bị chậm tiến độ. Giám đốc Ban Quản lý dự án hạ tầng Tả ngạn Đặng Vũ Nhật Thăng cho biết, công trình sẽ không thể hoàn thành trong năm 2008.
Dự kiến phải đến quý III/2009, mới có thể hoàn thành đường đầu cầu và phần đường dẫn để đưa một phần dự án vào khai thác sử dụng. Đến tháng 6-2010, hoàn thành tuyến chính nối với quốc lộ 5 cũng như nút giao vượt quốc lộ 5. Theo Ban Quản lý dự án hạ tầng Tả ngạn, công tác thi công của các nhà thầu rất chậm và có nguy cơ kéo dài.
Để bảo đảm tiến độ nêu trên, Ban kiến nghị UBND Thành phố có ý kiến đề nghị Bộ GTVT chỉ đạo các nhà thầu (trực thuộc Bộ) đẩy nhanh tiến độ thi công. Với những gói thầu xây lắp thuộc dự án đã hết thời hạn, Ban kiến nghị UBND Thành phố cho phép gia hạn hợp đồng với nhà thầu...
Phát biểu tại lễ hợp long, Phó Chủ tịch Nguyễn Văn Khôi khẳng định đây là công trình trọng điểm, có ý nghĩa to lớn trong phát triển giao thông, kinh tế, xã hội thành phố nên chủ đầu tư, nhà thầu phải nỗ lực hơn nữa để đẩy nhanh tiến độ.
UBND Thành phố đã, đang và sẽ tạo mọi điều kiện để sớm hoàn thành và đưa cầu vào sử dụng. Chủ đầu tư sớm chuyển từ hợp đồng trọn gói sang hợp đồng có điều chỉnh, hoàn tất định mức, đơn giá và giải ngân cho các đơn vị thi công theo văn bản hướng dẫn của Bộ Xây dựng và Thành phố. Các sở, ngành kịp thời hỗ trợ giải quyết khó khăn trong giải phóng mặt bằng, định mức kinh tế kỹ thuật…để chủ đầu tư, nhà thầu thi công bảo đảm tiến độ.