Clemente, który w latach 1992-98 był selekcjonerem reprezentacji Hiszpanii, zastąpił Onesima Sancheza zwolnionego w poniedziałek po zaledwie dwóch miesiącach w roli trenera. Valladolid zajmuje obecnie przedostatnie miejsce w tabeli tracąc siedem punktów do bezpiecznego miejsca. 60-letni Clemente w swojej trenerskiej karierze prowadził takie hiszpańskie kluby jak: Athletic Bilbao, Espanyol Barcelona, Getxo i Real Betis Sewilla. W lipcu 2006 roku został selekcjonerem reprezentacji Serbii, z której został zwolniony w grudniu 2007, po tym jak drużynie nie udało się zakwalifikować na Euro 2008.