[citation needed] Sodje began his career playing for Stevenage Borough in the Conference National, who he had signed for ahead of the 1994–95 season.

[3] Prior to signing for Stevenage, Sodje had unsuccessful trials at both Wimbledon and Luton Town.

[3] He featured in Stevenage's reserve side throughout August 1994, waiting for his international clearance to come through before making a first-team appearance.

[6] Sodje remained at Stevenage the following season, helping the club win the Conference National title, however they would be denied promotion to the Football League due to insufficient ground facilities.

[8] Sodje left Stevenage at the end of the season to join newly promoted Football League side Macclesfield Town.

[10] On 10 July 2007, he joined League One side Gillingham on a two-year deal,[11] and made his debut in the 1–0 away defeat to Cheltenham Town on 11 August.

[18] Although born in England, Sodje like his brother Sam represented Nigeria at international level.

He was also part of the Nigeria squad that went to the 2002 FIFA World Cup making two appearances against Argentina and England.

He played alongside Akpo at Huddersfield Town and he has represented Nigeria at international level with Sam.