A 35 éves, világ- és Európa-bajnok, háromszoros Bajnokok Ligája-győztes spanyol kapust 2016 nyarán szerződtette a Middlesbrough, amely az angol bajnokság 19., utolsó előtti helyén végzett, így kiesett.
Valdés 28 mérkőzésen volt kezdő, a szezon utolsó hét bajnokiján viszont a meccsre nevezett keretbe sem került be.