The Sun says City boss Sven Goran Eriksson made an audacious triple swoop for Cole and his Chelsea team-mates Shaun Wright-Phillips and Wayne Bridge this summer.
But the Blues refused to listen to offers.
Cole, 25, has not started a game for Chelsea this term.
A City insider said: "Joe is top of Sven's list."