Sissoko was one of sixteen siblings and from a footballing family, and started his career in the Malian Première Division with Stade Malien and Cercle Olympique.
His stay at Dreux was short, and he was signed by Ligue 2 side US Créteil-Lusitanos on a three-year contract.
[1] In September 2005, he underwent a trial at Football League One side Swansea City and impressed in a friendly against Team Bath.
[1] Sissoko was also scouted by several English clubs but in February 2006 he signed for Football League Two side Notts County on a deal until the end of the season.
He made his debut for the club on 14 February 2006, in a 2–1 home defeat to Wycombe Wanderers at Meadow Lane.