Sodje signerte for Hibernian på fri transfer den 31. januar 2011. Han fikk sin debut to dager senere, og han la opp til åpningsmålet i en 2–0-seier mot St. Mirren. Sodje scoret sitt første mål for klubben i den neste kampen, en 2–1-seier over Kilmarnock.