Vài năm qua là quãng thời gian cực kỳ khó khăn trong sự nghiệp của Valdes. Sau khi rời Barca, chấn thương, sa sút phong độ khiến nhiều người hâm mộ lo sợ sự nghiệp của thủ thành 34 tuổi có thể tan tành mây khói. Tuy nhiên, sau khi hết hợp đồng với Standard Liege – CLB của Bỉ, Víctor Valdes đã trở lại Premier League, với bến đỗ Middlesbrough.
Được sự ủng hộ của HLV đồng hương Aitor Karanka, Valdes đang dần trở thành trụ cột của đội bóng tân binh Premier League.Và điểm tựa cho anh, chính là người vợ chung thủy Yolanda Cardona. Từng là một người mẫu có thân hình bốc lửa, chuyên chụp ảnh mát mẻ cho các tạp chí, nhưng Yolanda Cardona chấp nhận hy sinh sự nghiệp, lùi về hậu trường sinh và chăm sóc cho Valdes 3 đứa con kháu khỉnh.