Sodje ble signert av det engelske førstedivisjonslaget Queens Park Rangers i 2001, men han spilte aldri A-lagskamper for QPR, og ble i stedet lånt ut til Conference National-laget Stevenage Borough i mars 2001. Han scoret i sin første kamp for klubben i en 2-1-seier mot Morecambe den 31. mars, der han var innbytter for Darran Hay etter 36 minutter.