[6] Sodje signed for fellow Conference Premier club York City on 18 June 2007 on a free transfer.

[9] 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.

[14] 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 UK.

After winning the right to stay in the country he chose to move to Barnsley rather than sign the contract offered by York.

[16] 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.

[20] He joined Slovak Superliga team FK Senica in January,[21] scoring a header on his debut in a 2–1 victory over MFK Ružomberok in February.

[25] Sodje joined Floriana of the Maltese Premier League in December and scored on his debut, a 4–2 victory over Ħamrun Spartans.