Antes de su venta en el año 2003 al Valencia CF, Sissoko se había desempeñado siempre como delantero en el AJ Auxerre, pero a partir de entonces comenzó a adaptarse a la posición de centrocampista bajo la dirección de Rafael Benítez.