Sus primeros pasos en el fútbol fueron en el club Louhans-Cuiseaux FC, en ese entonces perteneciente al Championnat National, tercera división francesa.
Después pasó por el Guingamp, primero a prueba y luego jugando en el equipo reserva.
Tuvo pasos posteriores por el US Orléans y Blois Football 41, hasta que en 2008 fichó por USJA Carquefou del Campeonato Francés Amateur.
El FC Nantes logró el ascenso a la Ligue 1 al finalizar tercero en la temporada 2012-13 de la Ligue 2 por detrás del AS Mónaco y Guingamp, con Cissokho participando en 35 partidos.
Empezando como titular solo en 6 ocasiones, a mediados de octubre las oportunidades para Cissokho se reducirían, completando 13 partidos hasta diciembre.