La temporada 2012-13 parte como titular indiscutible incomprensiblemente en el Valencia Club de Fútbol y realiza grandes actuaciones, especialmente en la UEFA Champions League. En enero de 2013, antes de viajar con su selección a disputar la Copa Africana de Naciones, se hizo oficial la renovación del contrato de Feghouli hasta 2016 con una ficha de 1'2 millones de euros netos por temporada. El 11 de abril de 2016 fue suspendido de empleo por negarse a entrenar y por mala conducta debido a su deseo de abandonar el club para fichar por el Inter de Milán.