Espanyol heeft Valdo voor vier seizoenen vastgelegd. De 26-jarige aanvaller komt over van Osasuna. Hij doorliep de jeugdopleiding van Real Madrid, waar hij slechts één keer zijn opwachting maakte in het eerste elftal.
Valdo speelt sinds het seizoen 2002/2003 voor Osasuna, dat hem eerst een jaar van de Madrilenen huurde. Tijdens het afgelopen seizoen bereikte de aanvaller met Osasuna de halve finale van de UEFA Cup, waarin Sevilla te sterk bleek. In de finale moest ook Espanyol het onderspit delven tegen Sevilla.