He made his debut by coming on as a substitute for Jermaine Johnson in the 63rd minute on 1 September 2007 at Hillsborough, against Bristol City in a 1–0 loss. His full debut came in another 1–0 loss against Preston at Deepdale on 15 September. He scored his first goal for the club on 3 November away at Plymouth Argyle in the 52nd minute to help his club win 2–1. After not scoring in his first six starts and two substitute appearances his first goal spurred him on to score a total of seven league goals in 16 starts and three substitute appearances in his first season at the club, including a brace in a 5–0 victory over Southampton on 10 November. After being hailed by some Wednesdayites as "The black David Hirst", because of his strength and determination, Sodje cemented his place in Wednesday folklore with the opening goal in their 2–0 win over fierce rivals Sheffield United on 19 January. Unfortunately for his new fans, his season was cut short by an ankle injury in February. Despite this setback, he was still voted striker of the year by fans of the club.