Kalidou Koulibaly vormt samen met Kara Mbodj een erg sterk verdedigingsduo bij KRC Genk. "Kara en ik zijn gewoon heel complimentair en we voelen elkaar steeds beter aan. In het begin was er wat kritiek, men zei dat we te veel hetzelfde type waren", zei Kouilbaly in Het Nieuwsblad. "Maar het bleek gewoon een kwestie van tijd, van geduld te tonen. Ik ben misschien iets sneller, maar Kara is één brok graniet. Ik speel met de mentaliteit van een krijger. Op het veld ben ik van niemand bang en toon ik evenmin respect." "RSC Anderlecht volgde me toen ik bij FC Metz speelde. Maar concreet is dat nooit geworden. Ik denk niet dat ze ooit een bod hebben uitgebracht. Maakt niet uit, ik zit hier goed bij Genk. Ik heb enkele weken geleden gelezen dat Manchester United me volgde, maar als ik mag kiezen, dan zou ik eerder naar Arsenal gaan."