1994/95 Stevenage Borough Conference National 28 1 1995/96 38 4 1996/97 40 4 1997/98 Macclesfield Town Division Three 41 3 1998/99 Division Two 42 3 1999/00 Luton Town 9 0 Colchester United 3 0 2000/01 Crewe Alexandra Division One 32 0 2001/02 36 2 2002/03 Division Two 30 1 2003/04 Huddersfield Town Division Three 39 4 2004/05 League One 28 1 Yeovil Town League Two 6 2 2005/06 League One 19 1 Southend United 13 1 2006/07 Championship 23 1 2007/08 Gillingham F.C. League One 13 0 Bury F.C. League Two 16 1 2008/09 43 7 2009/10 39 2 2010/11 40 3 2011/12 League One 41 2 2012/13 19 1 Barrow A.F.C. Conference National 9 0 2013/14 Macclesfield Town 6 0
Kariera reprezentacyjna W 2000 roku Sodje został po raz pierwszy powołany do reprezentacji Nigerii. Został też członkiem kadry na Puchar Narodów Afryki w Nigerii. Nie zagrał w tym turnieju ani minuty, jednakże jego koledzy wywalczyli wówczas srebrny medal. 9 kwietnia tamtego roku w końcu zadebiutował w kadrze, w zremisowanym 0:0 meczu z Erytreą rozegranym w ramach kwalifikacji do MŚ 2002. W meczu tym zagrał na prawej obronie.