Thorstensen henter Thioune til Molde, men prøvespillet resulterte ikke i kontrakt. Prøvespill i Tromsø ble stoppet av visumtrøbbel. Deretter trente han med Lillestrøm, som ikke syntes Thioune var noe god. I Oslo Øst imponerte Thioune på trening, men overgangen ble stoppet av klubbens årsmøte samme dag som kontrakten skulle undertegnes. Sparta Sarpsborg ville i utgangspunktet heller ha landsmannen Mamadou Diagne Latyr, men ble overtalt til å signere begge senegaleserne når Thorstensen kontaktet investortrioen, og fikk dem til å betale Thiounes lønn mot en eierandel. I debutsesongen for Sparta var Thioune en del benkesliter, men laget presterte meget godt med Thioune på banen. Sparta tok 27 poeng på de 15 kampene han startet, og bare 12 poeng i de andre 15 kampene. Thioune lå blant de ti beste på VG-børsen hele sesongen og fikk flere åttere, men tre svake kamper i innspurten sendte han ned på 46.-plass. Thioune hadde ikke spilletillatelsen i orden på våren, og Sparta ble derfor trukket 2 poeng for ulovlig bruk av Thioune.