FC
Alpha Ethniki 14 5 2000 New York MetroStars
Major League Soccer 31 16 2001 New York MetroStars
Major League Soccer 17 5 2001 Independiente Santa Fe Bogota
Copa Mustang 16 6 2002 Independiente Santa Fe Bogota
Copa Mustang 12 5 2002 Zhejiang Lucheng Chiny Chinese Super League 21 12 2002/03 UA Maracaibo
Primera División Venezolana 7 4 2003 Zhejiang Lucheng Chiny Chinese Super League 10 2 2004 Zhejiang Lucheng Chiny Chinese Super League 6 0
Kariera reprezentacyjna W reprezentacji Kolumbii Valencia zadebiutował 31 lipca 1992 roku w wygranym 1:0 meczu z USA. Rok później wystąpił w turnieju Copa América 1993. Wystąpił w 5 meczach i zdobył 2 gole, w tym decydującego o zdobyciu przez Kolumbię brązowego medalu, w meczu o 3. miejsce.
W 1994 roku Adolfo był członkiem kadry na Mistrzostwa Świata w USA. Tam wystąpił we wszystkich meczach: z Rumunią (1:3), z USA (1:2) oraz ze Szwajcarią (2:0), a Kolumbia odpadła z turnieju już po fazie grupowej. Zarówno w meczu z Rumunią jak i USA zdobywał honorowe bramki dla swojej drużyny.