Wiosną 2013 Valencia został ściągnięty przez Emiliano Astorgę – swojego byłego trenera z Uniónu – do prowadzonego przez niego stołecznego klubu CD Palestino. Tam zanotował średnio udane półtora roku, po czym, mając coraz większe problemy z utrzymaniem miejsca w składzie, na zasadzie wypożyczenia przeniósł się do Santiago Wanderers. Po owocnych sześciu miesiącach spędzonych w ekipie z Valparaíso, gdzie miał pewną pozycję w linii pomocy, powrócił do Palestino. Tym razem z miejsca został największą gwiazdą, najlepszym strzelcem drużyny (osiemnaście goli we wszystkich rozgrywkach) i czołowym rozgrywającym ligi chilijskiej, a ponadto trener Pablo Guede mianował go kapitanem zespołu. W 2015 roku dotarł do finału krajowego pucharu – Copa Chile, a dzięki świetnym występom wzbudził zainteresowanie czołowych klubów w kraju.