El 23 de agosto de 2012 Cissokho fichó por el Valencia CF, club que pagó una cantidad superior a los 6 millones de euros por sus servicios, y con un porcentaje de una futura venta para el Lyon.