Inició su carrera política desde muy joven en las filas del Partido Revolucionario Institucional, donde asumió múltiples cargos internos tales como delegado en diverso municipios y consejero nacional, estatal y municipal.

En 2012 fue postulado y electo diputado federal por el Distrito 5 de Sinaloa para la LXII Legislatura, logrando así su segundo puesto de elección popular.

[3]​ En enero de 2018, a un año de haber protestado en el cargo, Valdés Palazuelos anuncia que solicitaría licencia del cargo para contender por la reelección,[4]​ siendo el primero en la historia del municipio.

Fue derrotado al obtener 136,152 votos, el 35.06% de la votación contra 170,600 votos, el 43.94% logrado por Jesús Estrada Ferreiro,[5]​ su derrota representó el final del 20 años de gobierno ininterrumpido del Partido Revolucionario Institucional en el municipio.

En julio de ese mismo año, el gobernador Quirino Ordaz Coppel lo designó Secretario de Agricultura y Ganadería, cargo al que renunció unos meses después para contender por la dirigencia estatal del Partido Revolucionario Institucional, misma que ganó y desempeña desde diciembre.