Den 14. november 2009 sluttet Sodje seg til sin bror Sam Sodje i Charlton Athletic. Opprinnelig ble han leid inn på et 28 dager langt nødlån, men avtalen hadde en klausul om at den kunne bli gjort permanent. Han fikk sin debut den samme dagen, og ble byttet inn for Dave Mooney. Sodje scoret mot Yeovil Town sju dager senere, etter at broren ble utvist. Den 31. januar 2010 vendte han tilbake til Charlton Athletic på lån ut resten av sesongen. Den 20. mai 2010 signerte Sodje på en fast kontrakt med Addicks, etter at han hadde spilt i nok kamper til å aktivere en klausul i låneavtalen.