W 2002 roku Valencia wrócił do Independiene Santa Fe. Grał tam jednak pół roku i następnie wyjechał do Chin. Grał tam w Zhejiang Lucheng i w sezonie zdobył 12 goli, będąc najskuteczniejszym piłkarzem zespołu. Na początku roku 2003 został wypożyczony do wenezuelskiego UA Maracaibo, ale po krótkim czasie wrócił do Chin. Grał coraz mniej i coraz mniej skutecznie, a w 2004 roku postanowił zakończyć karierę w wieku 36 lat.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1986 Independiente Santa Fe Bogota
Copa Mustang ? ? 1987 Independiente Santa Fe Bogota
Copa Mustang ? ? 1988 Independiente Santa Fe Bogota
Copa Mustang ? ? 1989 Independiente Santa Fe Bogota
Copa Mustang ? ? 1990 Independiente Santa Fe Bogota
Copa Mustang ? ? 1991 Independiente Santa Fe Bogota
Copa Mustang ? ? 1992 Independiente Santa Fe Bogota
Copa Mustang ? ? 1993 Independiente Santa Fe Bogota
Copa Mustang ? ? 1993/94 Bayern Monachium
Bundesliga 25 11 1994/95 Bayern Monachium
Bundesliga 1 0 1994/95 Atlético Madryt
Primera División 24 6 1995 Independiente Santa Fe Bogota
Copa Mustang 22 11 1996 Independiente Santa Fe Bogota
Copa Mustang 0 0 1996/97 America Cali
Copa Mustang 19 9 1997/98 AC Reggiana
Serie B 23 4 1998/99 PAOK FC
Alpha Ethniki 13 3 1999/00 PAOK