On ne s’ttendait pas à le voir poursuivre sa carrière en Jupiler League en Belgique. Mais s’il a fini par bouger de Genk, c’est juste pour descendre à Bruxelles où il a rejoint Anderlecht. Sourd aux appels de clubs anglais comme Leicester, Kara Mbodj n’a pas fait une mauvaise affaire avec un transfert évalué à 4,5 millions d’euros (environ 3 milliards de francs Cfa). Il devient même le défenseur le plus cher de l’histoire du club bruxellois.