Został prezesem Izby Handlowej w tym mieście oraz prezesem Federacji Izb Handlowych Południa, a także sekretarzem technicznym makroregionu Południa.
28 lipca 2011, po objęciu prezydentury przez Ollantę Humalę, objął stanowisko ministra spraw wewnętrznych w rządzie premiera Salomóna Lernera Ghitisa. Funkcję tę pełnił do grudnia 2011, kiedy zastąpił Lernera Ghitisa na stanowisku premiera. 10 grudnia 2011 jego poprzednik podał się do dymisji po wprowadzeniu przez prezydenta stanu wyjątkowego z powodu protestów społecznych przeciwko budowie kopalni złota i miedzi w regionie Cajamarca. Prezydent Humala nowym szefem rządu wyznaczył Valdésa, którego gabinet został zaprzysiężony 11 grudnia 2011.
23 lipca 2012 premier został odwołany ze stanowiska przez prezydenta Humalę w związku ze stłumieniem protestów miejscowej ludności sprzeciwiającej się budowie kopalni złota w regionie Cajamarca. W demonstracji 3 lipca 2012, w wyniku działania służb bezpieczeństwa, zginęło pięć osób.