W Division Two zagrał w 30 meczach i zdobył gola i zajął z drużyną „Kolejarzy” 2. miejsce, które równało się z powrotem w szeregi Division One. Sezon 2003/2004 Sodje spędził jednak już w innym klubie – Huddersfield Town z Division Three. Z zespołem tym zajął 4. miejsce, a po wygraniu play-off Huddersfield awansował do Division Two. Sezon 2004/2005 Sodje zaczął w drużynie Huddersfield, ale pod koniec sezonu trafił do Yeovil Town z League Two. Od zimy 2006 roku do lata 2007 Sodje grał w Southend United, grającym w Championship. Latem odszedł do Gillingham F.C., a na początku 2008 roku wypożyczono go do Bury. Następnie podpisał kontrakt z tym zespołem i grał tam do 2013 roku. Potem występował w Barrow oraz Macclesfield Town. W 2015 roku zakończył karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1994 Steel Pioneers Nigeria National League ? ?