29 października 2010 roku stał się pierwszym nowym nabytkiem menadżera Notts County Paula Ince’a.
Sezon Klub Kraj Rozgrywki Mecze Bramki 2000/01 Stevenage Borough F.C. Conference National 8 0 2001/02 Stevenage Borough F.C. Conference National 18 2 2002/03 Margate F.C. Conference National 39 6 2003/04 Margate F.C. Conference National 29 2 2004/05 Brentford F.C. Football League One 40 7 2005/06 Brentford F.C. Football League One 43 5 2006/07 Reading F.C. Premiership 3 0 2006/07 West Bromwich Albion F.C. Football League Championship 7 1 2007/08 Charlton Athletic F.C. Football League Championship 27 2 2008/09 Watford F.C. Football League Championship 1 0 2009/10 Leeds United A.F.C. Football League One 8 0 2009/10 Charlton Athletic F.C. Football League One 27 4 2010 Skoda Ksanti Super League Ellada 4 0 2010/11 Notts County F.C. Football League One 11 0 2011/12 Notts County F.C. Football League One 16 2 2012/13 Portsmouth F.C. Football League One 9 0
Kariera reprezentacyjna Sodje w 2005 roku zaliczył debiut w pierwszej reprezentacji Nigerii w towarzyskim meczu z Rumunią.