1 Ne sont comptabilisés que les matchs en compétitions officielles, quel que soit le statut (amateur et professionnel). Les matchs amicaux ne sont pas comptabilisés. 2 Matchs officiels.
Sodje rejoint Margate au début de la saison 2002-2003 et a marqué son premier but avec le club d'une tête. Il a gagné le prix du Joueur de l'année par les supporters à la fin de sa première saison avec Margate.
Au début de la saison 2004-2005, Sodje part de Margate pour Brentford sur un transfert gratuit. À la fin de cette saison, il remporté un prix d'un journal local pour le meilleur joueur de la saison, et à la fin de la saison 2005-2006, il est honoré par une place dans l'équipe de l'année de la League One.
Reading (2006-2008)
Il a été révélé que Sodje avait refusé un transfert à Southampton le , le dernier jour de la période de transfert hivernale. Beaucoup de spéculations de transfert ont suivi, jusqu'à ce qu'il soit annoncé le à Reading, sous reserve d'un examen médical. Le transfert est effectué le .
Sodje fait ses débuts face à Wigan Athletic, le en raison d'une suspension à Ibrahima Sonko, il marque son premier but pour Reading face à Burnley en coupe d'Angleterre le . Toutefois, ses premières occasions avec Reading se sont avérées être limitées, ainsi, le , il est prêté un mois à West Bromwich Albion, le prêt est ensuite étendu jusqu'à la fin de la saison 2006-2007. Sodje aide le club à atteindre la finale des play-offs du championnat, ils perdent 1 but à 0 face à Derby County. Il a marqué son unique but pour West Bromwich Albion, lors d'une victoire de 2 buts à 1 face à Norwich City le .
Lors de la période de transfert estivale de la saison 2007-2008, Sheffield Wednesday accepte le montant de transfert de Reading pour Sodje, le club lui laisse l'occasion de réfléchir sur ce transfert. Toutefois, Sodje rejoint finalement Charlton Athletic en prêt pour le reste de la saison 2007-2008. Il a fait ses débuts lors d'une victoire 2 buts à 0 face Norwich City en tant que remplaçant de dernière minute, le . Sa performance lors de la victoire 3 buts à 1 à domicile face à Ipswich Town le lui a valu une place dans l'équipe de la semaine du championnat.
En , Sodje rejoint Watford en prêt d'un mois avec une blessure. Il joue un match à l'extérieur face à Sheffield United avant de revenir à Reading après avoir aggravé sa blessure au genou.
Prêt à Leeds United (2009)
Le , Sodje rejoint Leeds United en prêt pendant un mois avec une option pour prolonger le prêt jusqu'à la fin de la saison 2008-2009, après avoir impressionné lors de son premier mois, le prêt a été prolongé jusqu'à la fin de la saison. Sodje associé à Richard Naylor en défense, a formé charnière centrale avec lui au cours de sa période de prêt, bien que Sodje ait seulement joué huit fois au cours de sa période de prêt avec Leeds United, y compris les séries éliminatoires contre Millwall.
Charlton Athletic (2009-2010)
Le , Reading annonce que Sodje est libre de quitter le club. Sodje retourne gratuitement à Charlton Athletic, où il a été prêté avec deux saisons auparavant. Sodje fait ses débuts sur un match nul 0 à 0 face à son ancien club de Leeds United. Le , Akpo Sodje son frère, l'a rejoint sous forme en prêt en provenance de Sheffield Wednesday. Sodje fait partie du groupe qui a atteint les séries éliminatoires du championnat, ils ont été des séries éliminatoires après avoir perdu aux tirs au but face à Swindon Town. Sodje rate les deux demi-finales après avoir subi une blessure. Au total Sodje a marqué quatre buts pour Charlton Athletic au cours de la saison 2009-2010.
Skoda Xanthi (2010)
En , Sodje rejoint le club grec de Skoda Xanthi, le club a également signé George Boateng. Cependant Sodje est libéré de son contrat un mois seulement après avoir rejoint le club.
Le , Sodje effectue un essai à Portsmouth. Après avoir terminé son essai à Portsmouth, Milton Keynes Dons a approché Sodje pour un contrat. Puis le , Sodje rejoint Sheffield Wednesday pour un essai. Après eu de petites blessures lors de son essai, le club décide de ne pas faire signer Sodje.
Notts County (2010-2012)
Sodje est libre de tout contrat quand il signe le un contrat avec le club anglais Notts County. Il fait ses débuts avec le club le lors d'un match aller de Coupe d'Angleterre face à Gateshead.
En , Sodje est libéré par le club avec douze autres joueurs.
Portsmouth (2013)
Le ,Sodje effectue un essai à Portsmouth. Six jours plus tard, il signe un contrat d'un mois avec le club. Il fait ses débuts lors une défaite 3 buts à 2, à domicile face à Colchester United, le .
Après sa retraite sportive, il intervient régulièrement dans les médias internationaux en tant que consultant, notamment lors de la Coupe du monde 2026 où il décrypte les prestations des sélections africaines ainsi que l'actualité des staffs techniques du tournoi.
.svg){kind=small}
Britannique
Nigérian
Stevenage FC
Skoda Xanthi
