However, unlike Sunderland, Newcastle decided to pass on the offer of paying Rodwell £64,000 a week.
Despite the 23-year-old's injury troubles in recent years, Alan Pardew was believed to have registered interest in his signing.
But will Pardew and co. go the same way with another target currently at City - Micah Richards?
With the likes of Jack Colback, Siem de Jong and Remy Cabella arriving on Tyneside ahead of the new season, Newcastle have strengthened significantly in midfield, suggesting they could afford to snub Rodwell. Yet worries still remain about their back four.
Steven Taylor and Fabricio Coloccini have not covered themselves in glory this pre-season, while Mapou Yanga-Mbiwa - a centre-back playing at right-back - looked set to leave St James' Park earlier this summer.
Richards, then, could be considered a priority signing, as he can replace Mathieu Debuchy down the right-hand side but also deputise through the middle.
The 26-year-old will likely command high wages, though, meaning the Magpies may face the same dilemma as they did with Rodwell.
Pardew still has time to think ahead of Newcastle's Premier League curtain-raiser against - coincidentally - Man City, though a decision needs to be made soon. Richards has taken part in City's pre-season and may be kept on board due to the club's requirements to include a minimum number of homegrown players in their squad.