"Not just Tamil Nadu but India has lost a brave daughter.
I pray to God to rest her soul in peace," he tweeted.
Bollywood veteran Amitabh Bachchan also expressed grief over the death of the late Chief Minister.
"Jayalalitha ji the only CM of a State that celebrated 100 years of Indian Cinema .. from all regions .. most admirable," he tweeted.
"Sad to hear of the passing away of Jayalalithaaji...May her soul rest in peace," Shah Rukh Khan said in a tweet.
Scores of Tamil cinema actors including Parthiban, Jeyam Ravi, Trisha Krishnan, Shruti Haasan and director Gautam Vasudev Menon condoled death of Jayalalithaa, who had her roots in the film industry as a famous yesteryear actor.