The midfielder/striker joined City from Arsenal in 2003 but despite having a year left on his contract, has been told that he is free to find another club.
Barrett scored only once for Sheffield Wednesday on his debut and did not make their Play-Off Finals team.