Sissoko tekende in de zomer van 2006 een contract bij Udinese Calcio dat hem overnam vanuit de jeugd van Paris FC. De club leende hem meermaals uit tot zijn contract in 2014 afliep. Sissoko zat zes maanden zonder club tot het RoemeenseOtelul Galati besloot hem een contract te geven. Hij verliet de Roemeense club al na 10 wedstrijden en tekende in 2015 bij het TurkseGiresunspor. Na een half seizoen besliste Sissoko om terug te keren naar de Roemeense competitie en sloot zich aan bij FC Voluntari. Bij deze club haalde hij geen enkele keer de selectie en vertrok hij in 2016 naar het GrieksePAE Veria waar hij tijdens het seizoen 2013/14 al speelde op huurbasis. In 2017 verruilde hij deze club voor het IsraëlischeHapoel Akko. In 2018 ging hij naar het Turkse Kardemir Karabükspor. In februari 2019 ging hij naar RoPS in Finland.