City boss Mark Hughes spent close to £200million in the summer, but The Daily Mirror says he is ready to go back into the market.
Subotic has a five-year contract contract with the Bundesliga side.
Chelsea have reportedly pulled out of the running for the Serbian star.