Brentford było trzecie, ale znów w fazie play-off straciło szansę na awans.
12 lipca 2006 angielska prasa napisała, że Sodje jest bliski przejścia do beniaminka Premiership, Reading FC. Dwa dni później pomyślnie przeszedł testy medyczne i tym samym podpisał kontrakt z tym zespołem. Reading zapłaciło za niego sumę 350 tysięcy funtów. W Premiership Sam zadebiutował w 3. kolejce, 26 sierpnia w przegranym wyjazdowym meczu z Wigan Athletic, gdy zastępował zawieszonego za kartki Senegalczyka Ibrahimę Sonko. Rozegrał 3 mecze w jesieni i na wiosnę został wypożyczony do West Bromwich Albion, grającego w Football League Championship. Sezon 2007/2008 Nigeryjczyk spędził na wypożyczeniu w Charltonie Athletic, dla którego rozegrał 27 ligowych pojedynków. Kolejne rozgrywki Sodje rozpoczął jako gracz Watfordu, do którego trafił również na zasadzie wypożyczenia. 26 marca 2009 roku nigeryjski zawodnik został graczem Leeds United. W zespole tym rozegrał pięć występów, po czym powrócił do Reading. Od razu po tym opuścił ten klub i stał się wolnym agentem. W maju 2009 roku podpisał kontrakt z Charltonem. Rok później został zawodnikiem Skody Ksanti, lecz po miesiącu został zwolniony.