Valencia's spell in Denmark was not a success, and he was named the third worst signing in the 2007–08 Danish Superliga by Ekstrabladet in October 2007. He only played 90 minutes for AGF twice, and scored a total of 2 goals in 23 matches for the club, before he returned Norway where he joined the First Division side Odd Grenland in August 2008.
Valencia's stay at AGF was unsuccessful, leading Ekstrabladet to rank him among the worst signings in the Danish Superliga during the 2007–08 season. He made limited appearances for the club before returning to Norway and joining Odd Grenland in August 2008.