Valdo volverá a vestir la elástica levantinista después de que el Levante UD  haya llegado a un acuerdo con el Atlante, pendiente del reconocimiento médico del jugador, para su incorporación hasta el 30 de junio de 2013 en calidad de cedido.

De este modo, Valdo vuelve en el mercado de invierno a la que ha sido su casa durante las dos últimas campañas, y donde rayó a un gran nivel convirtiéndose en un pilar fundamental del equipo con 71 partidos jugados, entre liga y Copa del Rey, y 8 goles.