The 33-year-old Australia forward endured a difficult, injury-cursed spell at Liverpool after a big-money move from Leeds United, before spells with Galatasaray and Melbourne Victory. Kewell has now opted to return to the UK for family reasons after one season in his native Australia with A-League side Victory.
The Australia international has been linked with Boro, Rovers and League One side Swindon Town, but no deal has been forthcoming and he told Australia's Daily Telegraph: "That's my biggest problem because no one, especially in England, has seen me for four years because I've been away."
He added: "And obviously when I left England I had a bad name because of all my injuries, but in the last four years that I have played in Galatasaray and Melbourne, I've played all the games.
"It's very difficult. I'm twiddling my thumbs. I'm working and training but don't know what I'm doing.
"I'd love to be playing back in England to get a feel for that again. Whether it happens or not is another question.
"It's just a waiting game and it's frustrating because I need to do something and once I find out what I'm doing, I'll be a lot happier."
Kewell was recently named Australia's greatest footballer and he promised he would not turn his back on the green and gold.
"I'm available as long as the manager wants me and as long as I'm good enough to play for Australia," he said, calling the decision to relocate "a family thing."
Kewell added: "I've had a great career (and) they always allowed me to go off and play in Turkey and in Australia and different parts of the world.
"Now I think it's time for me to let my family settle and see if I can get a club that fits around that."
