两署协议把位于同一位置的工程由同一承建商负责兴建，工程于2010年1月29日正式展开。2013年3月路政署与中国建筑工程（香港）有限公司签署价值47亿9,200万港元的工程合约，为到中环湾仔绕道工程在铜锣湾避风塘海床兴建一段长3百米的双管隧道，并于维园道地底及维多利亚公园以北兴建长150米的连接路段隧道。同年11月运输及房屋局向立法会交通事务委员会提交文件建议，调高中环湾仔绕道及东区走廊连接路工程的核准预算费用80亿港元。原因为于施工期间发现隧道的实际石层深度明显地比较地质勘探时估算深，尤其是铜锣湾避风