I 2004 skapte Sissoko oppstyr da han var sen å returnere fra en VM-kvalifiseringskamp for Mali mot Senegal. Han fortalte Valecia-manager Claudio Ranieri at han hadde spilt en vennskapskamp for Mali mot Kenya, men spansk media oppdaget at denne kampen aldri var spilt, og at Sissoko hadde besøkt sin sykehus-innlagte far istedenfor. Ranieri tilga Sissoko, og sa: ".".