I Starts sølvsesong i 2005 var Valencias spill på høyrekanten, og hans dødballer en av de viktigste årsakene til klubbens suksess. Han ble blant annet kåret til Årets spiller i norsk fotball av . Han ble også tatt ut på landslaget igjen. Han har (per januar 2006) spilt fem A-landskamper for . Han har i tillegg spilt åtte kamper for det norske IFS-landslaget i futsal.