In the summer 2007 transfer window, Sheffield Wednesday agreed a fee with Reading for Sodje, with Sodje given the opportunity to think over the move. However, Sodje eventually joined Charlton Athletic on loan for the remainder of the 2007–08 season. He made his Charlton début in the club's 2–0 victory over Norwich City as a late substitute on 18 September 2007. His performance in Charlton's 3–1 home win over Ipswich Town on 8 December 2007 earned him a place in the Championship Team of the Week.