He scored twice in nine games in his first spell and went on to net four in 17 appearances on his return.
Sodje was an unused substitute in Charlton's League One semi-final play-off defeat to Swindon on Monday.
Source: BBC Sport
Source: BBC Sport
Striker Sodje signs Charlton deal