Nekdanji član PSG-ja, Lilla, Sedana, Montpellierja, Birminghama, Portsmoutha in Nimesa je kariero aktivnega nogometaša končal leta 2009, igral je na mestu defenzivnega vezista, dobro pa se je znašel tudi v branilski vrsti.
Danes 38-letni Cisse je bil na svetovnem prvenstvu leta 2002 kapetan senegalske reprezentance, ki se je na mundialu v Južni Koreji in na Japonskem celo uvrstila v četrtfinale. Za reprezentanco je med letoma 1999 in 2005 odigral 35 tekem.
Na selektorskem stolčku je zamenjal Francoza Alaina Giressa, ki je na letošnjem afriškem prvenstvu z ekipo izpadel že v skupinskem delu. V družbi Gane, Alžirije in Južne Afrike je Senegal z zmago, remijem in porazom osvojil tretje mesto.
Cisse je bil do zdaj Giressov pomočnik in selektor olimpijske izbrane vrste, z nogometno zvezo pa je podpisal štiriletno pogodbo.
