Feghouli chuyển tới Valencia năm 2010 dưới dạng chuyển nhượng tự do sau khi hết hạn hợp đồng với đội bóng Pháp Grenoble. Sau sự ra đi của Juan Mata, cầu thủ này nổi lên như một sự thay thế hoàn hảo và tiến bộ từng ngày để dần trở thành trụ cột không thể thiếu ở sân Mestalla. Trong thành công xếp thứ 4 La Liga và giành vé dự Champions League mùa 2014/15 của Valencia cũng có công không nhỏ của Feghouli với 6 bàn thắng và 6 đường kiến tạo sau 33 lần ra sân.