A 193 centiméter magas középcsatár a másodosztályú Virton együttesében két év alatt szerzett 31 góljával hívta fel magára a Genk figyelmét, és Tőzsér Dániel, Tóth Balázs, valamint Köteles László gárdájában is rendszeres játéklehetőséget kapott.
Koita 20 bajnokin, 2 El-selejtezőn és 2 kupamérkőzésen kapott lehetőséget a Genkben, többnyire csereként, de mindössze kétszer talált be az ellenfelek hálójába.