Rodriguez has struggled with injuries and poor form since joining Sao Paulo on a two-year deal in July, reports Xinhua.
In 14 matches for the Brazilian Serie A club – nine as a starter – the 32-year-old has scored just one goal and provided three assists.
Radio Carioquice reported that Fluminense have held preliminary talks with Rodriguez, who is contracted to Sao Paulo until June 2025.
A move to the Rio de Janeiro club would see the playmaker reunite with his former Real Madrid colleague Marcelo while allowing him to play alongside national teammate Jhon Arias.
Rodriguez has also reportedly been courted by Los Angeles Galaxy, Rayados de Monterrey and Boca Juniors, among other clubs.
–IANS
