Na enkele jaren in eigen land te hebben gespeeld vertrok Valdés begin 2011 naar het Amerikaanse Philadelphia Union. Aldaar speelde hij twee seizoenen als vaste kracht en maakte hij drie doelpunten. Philadelphia verhuurde Valdés daarna aan het Colombiaanse Independiente Santa Fe en de Argentijnse clubs CA San Lorenzo de Almagro en Club Nacional. Na voor de derde keer verhuurd te zijn geweest vertrok Valdes naar Club Nacional, dat hem transfervrij overneemt.