綜合種種因素，運聯於2008年決定興建新橋來取代帕圖洛橋<ref name="Sun080801"/>，而新橋落成前帕圖洛橋則維持現有的行車安排<ref name="TL080530"/>。當局估計新橋的造價約為8至10億元<ref>{{cite web | title = New Pattullo Bridge Project: FAQ | publisher = 運輸聯線 | url = http://www.translink.ca/en/Be-Part-of-the-Plan/Roads-Bridges-and-Goods-Movement/New-Pattullo-Bridge-Project/FAQ.aspx | accessdate = 2012-06-22 | archive-url = https://web.archive.org/web/20120608220522/http://www.translink.ca/en/Be-Part-of-the-Plan/Roads-Bridges-and-Goods-Movement/New-Pattullo-Bridge-Project/FAQ.aspx | archive-date = 2012-06-08 | dead-url = yes }}</ref>。

2020年6月連接新西敏市和素里市的帕圖洛橋樑更換項目（The Pattullo Bridge Replacement Project）正在進行中，卑詩省府近日公布了新橋樑的最新效果圖。