En 2008, il a quitté Anderlecht pour Hambourg. Après une saison blanche, il est revenu en Belgique où il joué pendant cinq ans au Club Bruges. Après une aventure manquée de deux ans à Norwich City et un prêt à Rotherham United, ce milieu a retrouvé le plaisir de jouer au Legia Varsovie.
Vadis Odjidja n'a pas oublié les duels entre les deux équipes. "C'est une rencontre spéciale pour tout le monde, un match au top entre deux bonnes équipes. Mais sincèrement, ça fait un bout de temps que je ne suis plus là donc je ne sais même pas à quelle heure le match aura lieu", a expliqué l'ex-Diable rouge à la
RTBF.
"Par contre, je sais que c’est un match important pour le titre et que ça peut aller dans les deux sens donc que le meilleur gagne. Pour l’instant, Anderlecht est devant et j’entends que ça va être dur de revenir pour Bruges. Mais… je le souhaite vraiment à Michel Preud’homme".