Valencia won his first club title as part of the El Nacional team that won the 2005 Clausura Tournament, earning him the attention of both the national team's manager and Spanish clubs.
Valencia fitoi titullin e tij të parë të klubit si pjesë e ekipit El Nacional që fitoi Clausura Turneun e 2005, duke fituar aty vëmendjen e menaxherëve të ekipit kombëtar të futbollit dhe klubeve spanjolle.