They Rossoneri failed with a bid to sign Tevez in January, but are ready to move for him again if they can offload Zlatan Ibrahimovic.
Officials from the Serie A club recently rubbished claims the Sweden international was for sale, but the situation may have changed.
The former Barcelona star recently gave an interview in which he said AC Milan did not have the money to buy the quality of players he believes they need to bring in this summer.
That angered the club’s owner Silvio Berlusconi and vice-president Adriano Galliani, who have now decided it is time to sell Ibrahimovic, reports Corriere dello Sport.
A list of possible replacements is apparently being compiled and Tevez is likely to be at the top of it.
The ex-West Ham and Manchester United man sat out much of last season after he fell out with City boss Roberto Mancini and flew home to Argentina.
He eventually returned to play a key role in the Citizens’ title triumph and Mancini has said he is now happy for the player to stay.
However, a swap deal involving Tevez and Ibrahimovic could be an attractive option for both clubs.
Mancini is known to rate the Swedish striker highly after working with him at Inter Milan and has been linked with a move for the 30-year-old on several occasions since taking charge at City.