Już po otwarciu Van Brienenoordbrug powstały na rzece kolejne przeprawy: Beneluxtunnel (tunel drogowy, otwarty w 1967 roku, druga nitka tunelu, wraz z równoległymi tunelami dla rowerzystów oraz dla metra, powstała w 2002 roku), tunel metra pomiędzy stacjami Leuvehaven i Wilhelminaplein (otwarty w 1968 roku wraz z oddaniem do użytku pierwszej linii metra w Rotterdamie), nowy Willemsbrug (most drogowy otwarty w 1981 roku na wschód od poprzedniego, który następnie został zlikwidowany), Willemsspoortunnel (tunel kolejowy otwarty w 1993 roku, zastępując most Willemsspoorbrug, który następnie został zlikwidowany) oraz Erasmusbrug (most drogowy otwarty w 1996 roku).
Most biegnie nad Nową Mozą, a także nad wyspą Eiland van Brienenoord (od której wziął swą nazwę – jej wyboru dokonano w 1962 roku). Całkowita długość mostu wynosi 1320 m, a jego prześwit to 24 m. Głównym fragmentem mostu są dwa równoległe łukowe przęsła, oddalone od siebie o 15 cm. Ich blisko 300-metrowa rozpiętość czyni most największym tego typu obiektem w kraju (choć miano najdłuższego nosi most Zeelandbrug).