W połowie 2008 roku Valencia przeszedł do Odds BK. Na koniec roku wywalczył z nim awans z drugiej do pierwszej ligi. W trakcie sezonu 2009 ponownie zmienił klub i odszedł do Fredrikstad FK, w którym zadebiutował 12 września w spotkaniu z Vålerenga Fotball. Na koniec sezonu spadł z Fredrikstad do drugiej ligi. Kariera reprezentacyjna W reprezentacji Norwegii Valencia zadebiutował 15 sierpnia 2001 w zremisowanym 1:1 towarzyskim spotkaniu z Turcją. Następnie do 2005 roku znajdował się poza kadrą narodową. W 2005 roku rozegrał w niej 2 mecze, podobnie jak w 2006. Łącznie wystąpił w niej 5 razy.

Statystyki Klubowe Sezon Klub Kraj Rozgrywki Mecze Bramki 1998 SK Brann

Tippeligaen 3 0 1999 SK Brann

Tippeligaen 1 0 2000 SK Brann

Tippeligaen 15 1 2001 SK Brann

Tippeligaen 26 1 2002 SK Brann

Tippeligaen 21 3 2003 SK Brann

Tippeligaen 14 2 2004 IK Start

Adeccoligaen 22 2 2005 IK Start

Tippeligaen 26 6 2006 IK Start

Tippeligaen 21 2 2007 IK Start

Tippeligaen 8 1 2007/08 Aarhus GF

Superligaen 23 2 2008/09 Aarhus GF

Superligaen 1 0 2008 Odds BK

Adeccoligaen 9 0 2009 Odds BK

Tippeligaen 15 0 2009 Fredrikstad FK

Tippeligaen 6 1 2010 Fredrikstad FK

Adeccoligaen 23 2 2011 Fredrikstad FK

Tippeligaen 9 0 2012 Fredrikstad