Malesela is currently negotiating his exit from Chippa United after being placed on 'special leave' by the relegation-threatened outfit last week.
According to a source close to Malesela, Rise and Shine have already made contact with the former Orlando Pirates player with a view to luring him to Limpopo.
"There has been contact," says the source. "There is a possibility that the deal could go through now or at the end of the season."
City are still involved in a dispute with Luc Eymael following his move to Bloemfontein Celtic in March. The Belgian mentor is appealing the PSL DRC's ruling that he must return to the top-eight contenders.