W 2008 roku zajął drugie miejsce w rozgrywkach kwalifikacyjnych do Copa Libertadores – InterLidze, zaś ogółem barwy Atlasu reprezentował przez blisko pięć lat, przez niemal cały ten czas będąc kluczowym graczem zespołu.
W styczniu 2009 Valdéz został wypożyczony do zespołu Jaguares de Chiapas z siedzibą w Tuxtla Gutiérrez, gdzie z miejsca został podstawowym zawodnikiem środka pola i jednym z liderów drużyny. Wskutek swoich udanych występów już po roku dołączył do klubu na zasadzie transferu definitywnego, a kilka miesięcy później został mianowany przez trenera José Guadalupe Cruza kapitanem drużyny. W Jaguares występował łącznie przez trzy lata bez większych sukcesów, będąc czołowym defensywnym pomocnikiem ligi. W styczniu 2012 (wraz ze swoim kolegą klubowym Óscarem Razo) na zasadzie transakcji wiązanej udał się na wypożyczenie (po roku został wykupiony na stałe) do ekipy Monarcas Morelia. W barwach Morelii – mając niepodważalne miejsce w wyjściowym składzie – w jesiennym sezonie Apertura 2013 zdobył swoje pierwsze trofeum w karierze, triumfując w pucharze Meksyku – Copa MX. W 2014 roku wywalczył z Morelią krajowy superpuchar – Supercopa MX, a w 2015 roku zajął w tych rozgrywkach drugie miejsce.