Fue apodado "The Trembling Lady" ("la dama temblorosa") por su tendencia a vibrar cuando un gran número de personas caminaban sobre él.

Los trabajos llevados a cabo para su fortalecimiento por Bazalgette y el Consejo del Gran Londres fueron incapaces de evitar el deterioro de la estructura del puente.

[8]​ Aunque Chelsea y Battersea pasaron a estar comunicados por dos puentes, el antiguo puente de madera de Battersea se había convertido en una ruina; había crecido en impopularidad y era considerado peligroso.

[10]​ El tráfico del nuevo Victoria Bridge, por su parte, sufría una severa congestión.

[12]​ Se alcanzó un compromiso y en 1864 una nueva ley del Parlamento fue aprobada, autorizando la construcción del nuevo puente a condición de que fuera finalizado en el plazo de cinco años.

[12]​ Ordish era un ingeniero líder en arquitectura que había trabajado en el Royal Albert Hall, la Estación de St.

[17]​ Aunque su construcción fue autorizada en 1864, el inicio de los trabajos se retrasó debido a las negociaciones sobre la propuesta del terraplén de Chelsea, ya que el diseño del puente no pudo finalizarse hasta que el trazado exacto de las carreteras que se debían construir en la orilla norte del río estuviera finalizado.

[13]​ Los cuatro pilares fueron llevados desde Battersea y transportados flotando río abajo hasta la posición destinada, una vez allí fueron rellenados con hormigón, constituyeron en esa época las mayores piezas de fundición jamás realizadas.

[18]​ En cada entrada había dos cabinas de peaje con una barra entre ellas, para evitar que nadie accediese al puente sin pagar.

[18]​ El puente se ganó el apodo de "The Trembling Lady" (la dama temblorosa) por su tendencia a vibrar, sobre todo cuando era utilizado por las tropas del cercano Cuartel de Chelsea.

[20]​ Aunque el cuartel fue cerrado en 2008, las señales de advertencia continúan colocadas en la actualidad.[17]​[n.

[17]​ Sin embargo, el estado del puente no dejó de empeorar, y en 1970 el Greater London Council (GLC) solicitó y obtuvo autorización para llevar a cabo los trabajos para reforzarlo.

En abril de 1972 el puente fue cerrado para llevar a cabo las reparaciones pertinentes.

[17]​ La solución que se aplicó a las deficiencias observadas fue la adición de dos pilares de hormigón en el centro del río para apoyar el vano central, transformando la sección central del puente en un puente viga.

[27]​ La viga principal del puente también se reforzó y fue colocada una cubierta ligera de refuerzo.

Las modificaciones tenían por objeto ser solución provisional para prolongar la vida útil del puente por cinco años, mientras se estudiaba su reemplazo; según las estimaciones del CGL, las obras efectuadas garantizaban su mantenimiento un máximo de 30 años, pero tendría que ser cerrado o renovado mucho antes de ese plazo.

3]​ Contra la propuesta de peatonalización surgió una vigorosa campaña llevada a cabo por el Real Automóvil Club.

Además, se instaló una mediana en el acceso sur del puente para evitar que fuera utilizado por vehículos de gran tamaño.