Aymen Abdennour fichó por el Valencia de Peter Lim para sustituir a Nicolás Otamendi, costando a la entidad una cantidad de 21,8 millones (21 842 106,00 €) por un total de cuatro temporadas. El club blanquinegre acordó en su momento realizar el pago dividido en cuatro plazos, presentando la cifra de 6,8 millones en el mes de septiembre. Los demás plazos están compuestos por la misma cifra, cinco millones de euros distribuidos con varios meses de diferencia: 31 de diciembre de 2015, 31 de julio de 2016 y 31 de diciembre de 2016; tal  como indica ‘Football Leaks’. Sin embargo, el contrato incluye varias variables como el número de partidos jugados, alcanzando los tres millones.

Hasta el momento, Aymen Abdennour ha disputado un total de 12 encuentros con la elástica che, acumulando 1 130 minutos en los que ha realizado cinco remates y una asistencia. Ha recuperado la posesión en 98 ocasiones frente a las 58 perdidas, algunas de estas pérdidas bastantes comprometidas para el guardameta. Dos tarjetas amarillas y nueve faltas cometidas.

Lejos del nivel que plasmó en Mónaco, Abdennour es considerado un mal fichaje por su mal estado físico, relacionado con el precio y sin duda ocupando una posición tan importante como es la del central después de la marcha de Otamendi. 

Por su parte, Valencia y Mónaco llegaron al acuerdo de que, en una futura transferencia sobre el tunecino por 26,8 millones de euros, o valor superior, deberá abonar el club valencianista al AS Mónaco un total de 6,8 millones de euros; en caso contrario, no se le abonará nada.