Sodje started the 2008–09 season by scoring two goals and setting one up for strike partner Marcus Tudgay in a 4–1 win over Burnley. However, he also picked up a hamstring injury in the match and had to be substituted after just 21 minutes. He made his return coming off of the bench for Jermaine Johnson after 68 minutes against local rivals Sheffield United. Injury limited him to only nine further appearances that season. He picked up a hamstring injury in April.