The 30-year-old central defender played a key role as Leeds reached the play-offs, making seven appearances after arriving on loan in March, but has several other options to consider.
Sodje told the Yorkshire Evening Post: "Leeds are a massive club. I didn't realise just how massive they are until I got there.
"I loved my time up there and was so disappointed that I couldn't help get them promoted. It's a shame to see them where they are.
"I'm a free agent and I'm in a very good position. Will I go back there? I don't know. They are a massive club, but I've got a lot of options."