Mineros de Guayana
В сезоне 2007/08 Вальенилья перебрался в Европу, где выступал за аутсайдера кипрского Первого дивизиона, команду «Неа Саламина». Летом 2008 года вернулся в Венесуэлу, став футболистом клуба «Минерос Гуаяна», за который играл до конца карьеры.