Karier Klub
Awal Karier
Cissokho lahir dan dibesarkan di Blois, ibu kota departemen Loir-et-Cher, dari orang tua Senegal. Ia belajar bermain sepak bola dari tiga kakak laki-lakinya yang juga pemain sepak bola. Mamadou, yang tertua, dan Demba tetap bermain di Blois untuk klub amatir lokal AFM Blois dan Blois Foot 41, sementara Issa bermain untuk klub profesional Nantes di Ligue 1. Cissokho memulai karir sepak bolanya pada usia delapan tahun bermain untuk AMJ Blois. Ia menghabiskan empat tahun di bagian benjamins klub tersebut dan pada tahun 1999, bergabung dengan klub terbesar di kota tersebut, Blois Foot 41. Saat berada di klub tersebut, Cissokho menemukan perannya sebagai bek kiri dan pelatihnya menggambarkannya sebagai pemain dengan potensi besar. Setelah pindah dari Porto ke Lyon, Blois mendapatkan kompensasi sebesar €162.500 karena kesepakatan yang dibuat Blois dengan Gueugnon dan Porto. Pembayaran tersebut membantu klub mencapai stabilitas setelah beberapa tahun mengalami kesulitan keuangan. Setelah empat tahun di Blois, Cissokho bermain satu tahun di FCO Saint-Jean-de-la-Ruelle. Pada tahun 2004, saat bermain untuk Saint-Jean-de-la-Ruelle, Cissokho ditemukan oleh asisten manajer klub profesional FC Gueugnon, Jean Acédo, yang merekomendasikan Cissokho bergabung dengan klubnya yang bermain di divisi kedua sepak bola Prancis, Ligue 2. Pada bulan Juli 2004, ia menandatangani kontrak dengan klub tersebut dan masuk ke akademi pemuda klub.
Setelah dua tahun di akademi klub dan dua tahun lagi di tim cadangan, Cissokho melakukan debut profesionalnya pada tanggal 25 Mei 2007 dalam pertandingan liga melawan Metz. Ia tampil sejak awal dan bermain sepanjang pertandingan dalam kemenangan 2-1. Setelah musim berakhir, Cissokho menandatangani kontrak profesional pertamanya yang berdurasi tiga tahun hingga Juni 2010. Ia kemudian dipromosikan ke tim senior untuk musim 2007-2008 dan diberikan nomor punggung 3 oleh manajer Alain Ravera. Di bawah kepelatihan Ravera, Cissokho kesulitan mendapatkan waktu bermain dan sering digunakan sebagai pemain pengganti. Namun, setelah Ravera dipecat pada bulan Oktober 2007, ia masuk ke dalam starting lineup di bawah manajer baru Alex Dupont. Ia tampil dalam 22 pertandingan liga selama musim tersebut, dimulai dalam 15 pertandingan, tetapi tidak dapat mencegah Gueugnon dari finis di posisi terbawah di liga, yang berarti terdegradasi ke Championnat National.
Pada tanggal 2 Juni 2008, klub divisi satu Portugal, Vitória de Setúbal, mengonfirmasi melalui situs webnya bahwa klub telah menandatangani kontrak tiga tahun dengan Cissokho hingga 2011. Ia melakukan debut untuk klub pada tanggal 22 Agustus 2008 dalam pertandingan melawan Vitória de Guimarães dalam pertandingan "