Waldo llegó en 2018 a la disciplina del Valladolid, disputando 39 partidos en Primera en los que anotó seis goles. Waldo Rubio y el Real Valladolid separan sus caminos, así lo ha anunciado el club vallisoletano en un comunicado oficial. En la temporada 1954-55 consiguió un honroso 6.º puesto, pero en la siguiente (55-56), con el presidente Alfonso Guixot, el Hércules descendió y entró en una etapa en que no podía salir, camiseta seleccion francesa mundial 2022 donde incluso descendió a Tercera.