The Manchester City midfielder, who moved to the Etihad Stadium from Everton in 2012, could be allowed to leave Manuel Pellegrini's side this summer.
However, Alan Pardew and co. will reportedly face competition from a number of clubs, headlined by Tottenham Hotspur. Sunderland, Stoke City, Hull City, Southampton, West Ham United, Swansea City, West Brom and Everton also want the midfielder, suggesting that, if Newcastle want their man, they will have to really show their steel in the transfer market.
The Magpies have already enjoyed a productive transfer window so far, signing Ayoze Perez, Jack Colback and Siem de Jong. Rodwell, though, would present another feather in their cap.
Since the departure of Yohan Cabaye in January, Pardew's side have suffered in midfield. Yes, De Jong will provide creativity going forward and Colback will steady the ship. But Newcastle need a top defensive midfielder, having conceded 59 Premier League goals last season - the worst record of any of the top 13 sides in the division.
In 23-year-old Rodwell, the Magpies have the perfect target. The Man City man is young, talented and can provide excellent protection to the back four. Frozen out of the first-team picture at the Etihad, meanwhile, he will likely come cheaper than other alternatives in a similar position.
At the same time, scoring spectacular goals is not outside of Rodwell's comfort zone, with the midfielder able to break quickly and convert and create chances at speed.
Competition from the likes of Spurs and Everton is the only thing standing in Newcastle's way, though that is something they will have to overcome if they want to send a real message of intent this summer.