2000年10月，随着疏浚合同的开始，桥梁建设开始。2001年5月17日，MSHA发布了地基合同的施工通知。2001年9月11日，大桥上部结构合同施工前会议召开。911袭击事件，包括美国航空77号航班坠落到附近的五角大楼，导致桥基施工人员撤离，干扰了施工前的会议。2001年12月16日，MSHA只收到了一份比工程师估价高出70%以上的投标书，该投标书最终被拒绝。该工程共由26个主承包商和260个分包商执行。