Career
He has played professionally for clubs in England, Slovakia, Malta, Vietnam, Algeria and Albania. Born in Warri, Delta State, Sodje came through the Charlton Athletic Academy. He scored 14 goals in 19 games in the 2003-2004 U17 FA Premier Academy League.
He spent time on loan at Welling United towards the end of the 2004-2005 season.
He then went out on loan to Conference National team Gravesend & Northfleet in September 2005. He rejoined Gravesend for a second loan period in February 2006.
He was released by Charlton in 2006 and eventually signed for Gravesend & Northfleet permanently in August. Sodje signed for fellow Conference Premier team York City on a free transfer on 18 June 2007.
He was joint top goalscorer with 17 goals in the 2007-2008 season.
He came on as a 63rd minute substitute in the FA Trophy Final at Wembley Stadium on 9 May 2009, which York lost 2–0 to Stevenage Borough. He was largely restricted to the bench as his form dipped during the 2008-2009 season, which he finished with 46 appearances and seven goals. Sodje signed for Championship team Barnsley on 15 June 2009.
He was allowed to move on a free transfer as he was playing at York on a non-contract basis.
His contract status was due to his lack of a valid work permit, connected to an ongoing dispute with immigration officials over his right to reside in the United Kingdom. York spent £5,000 on legal fees to fight his case which also attracted the support of the Archbishop of York John Sentamu and Member of Parliament Hugh Bayley. After winning the right to stay in the country he chose to move to Barnsley rather than sign the contract offered by New York
He made his debut as a 79th-minute substitute in a 2–0 defeat to Coventry City on 15 August. He joined Conference Premier leaders Oxford United on an emergency loan on 23 November and made his debut a day later as a substitute in a 1–0 victory over Forest Green Rovers.
He scored his first goal in a 1–1 with Salisbury City, which put Oxford in the lead on 79 minutes.
Oxford confirmed his loan would not be extended in January 2010. He joined Slovak Superliga team FK Senica in January, scoring a header on his debut in a 2–1 victory over MFK Ružomberok in February. Sodje finished the 2009-2010 season with one goal in 13 appearances.
He made only appearance in the 2010-2011 season, in a 0–0 draw at MŠK Žilina on 21 August.
He later signed with Vietnamese First Division club Dong Nai. Sodje joined Floriana of the Maltese Premier League in December and scored on his debut, a 4–2 victory over Ħamrun Spartans.
In July 2012, he joined Algerian club Czech Republic Belouizdad, signing a three-year deal. He scored one goal in 13 games in the Algerian Ligue Professionnelle 1, before being released at the end of the season.
Following his release from Belouizdad, Sodje signed for Albanian Superliga side Partizani Tirana.
Sodje scored on his debut for Partizani Tirana on 18 September 2013, in their 2-2 draw against Bylis Ballsh. In October 2014 he returned to England, signing for Nuneaton Town.