Everton 
Ngày 31 tháng 8 năm 2016, Valencia ký hợp đồng với câu lạc bộ Everton theo dạng cho mượn kéo dài một mùa giải, với tùy chọn mức phí 14,5 triệu bảng trong chuyển nhượng mùa hè năm 2017. Valencia ghi bàn thắng đầu tiên cho Everton ở Premier League khi anh ghi bàn thắng từ cự ly gần trong chiến thắng 3–0 trước Southampton vào ngày 2 tháng 1 năm 2017.