Den 17. juni 2007, i den siste serieomgangen i La Liga, matchet Valdés en målvakt-rekord holdt av Barcelona legenden Andoni Zubizarreta; høyeste antall kamper startet uten å bli byttet ut, i alle 38 kampene i La Liga-sesongen. Hans kontrakt med Barcelona gikk ut etter 2013/2014-sesongen, og denne ble ikke fornyet da han hadde fått en alvorlig kneskade i en seriekamp i mars 2014.