Etterhvert som lokomotivene ble tyngre, kunne ikke den første broen bære disse, og høyeste tillatte hastighet over broen var bare 15 km/t. Den første jernbanebro ble derfor i 1938 avløst av dagens jernbanebro, som ble anlagt i årene fra 1935. Denne broen ble opprinnelig bygget over Frederikssund i 1928 for Midtbanen på Sjælland, som imidlertid ble nedlagt allerede i 1936. Broen ble da flyttet til Aalborg og plassert på nye bropilarer 30 meter øst for den gamle jernbanebroen, og den nedlagte broens pilarer ble restaurerte i 1995 fungerer som isbrytere.