W marcu 2008 Valencia, mimo zainteresowania ze strony klubów hiszpańskich i tureckich, podpisał trzyipółletnią umowę z francuskim drugoligowcem Dijon FCO. Tam spędził kolejny rok, jednak nie potrafił się przebić do wyjściowej jedenastki i zanotował zaledwie pięć ligowych występów, walcząc głównie o utrzymanie w rozgrywkach. W późniejszym czasie powrócił do Argentyny, zostając graczem Estudiantes La Plata, gdzie już w debiucie, 17 maja 2009 w wygranej 5:1 konfrontacji z CA Independiente, strzelił swojego premierowego gola w lidze. Nawet mimo udanego początku, nie udało mu się jednak zostać podstawowym graczem drużyny Alejandro Sabelli i występował niemal wyłącznie w rezerwach, wobec czego po upływie kilku miesięcy odszedł do niżej notowanego CA Godoy Cruz. Tam zanotował nieudany, półroczny pobyt, będąc głównie rezerwowym, po czym klub rozwiązał z nim kontrakt.
Wiosną 2010 Valencia jako wolny zawodnik przeszedł do paragwajskiego zespołu Sportivo Luqueño z miasta Luque. W paragwajskiej Primera División zadebiutował 31 stycznia 2010 w przegranym 2:3 meczu ze Sportem Colombia, natomiast jedyną bramkę zdobył 16 maja tego samego roku w zremisowanym 3:3 pojedynku ze Sportivo Trinidense.