"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.
Also Read
Actors Randeep Hooda and Shruti Haasan also took to micro-blogging site to share they condolences.
"An actor who did so many real things that affected so many people. A real woman in the time of #feminism #RIPAmma," Hooda wrote.
While, Shruti tweeted, "TN loses one of its greatest leaders and bravest women- deeply saddened by this great loss - words cannot express."
Scores of Tamil cinema actors including Parthiban, Jeyam Ravi, Trisha Krishnan and director Gautam Vasudev Menon condoled death of Jayalalithaa, who had her roots in the film industry as a famous actor.
Dhanush said Jayalalithaa's death leaves a vacuum in politics.
"TN looses one of its greatest and boldest woman leaders who ruled the cinema industry and politics as well!and end of an iconic era!#RIPAmma," wrote Priyamani.
"Rang De Basanti" actor Sidharth said her demise was the end of an era.
"It is the end of an era! Arguably the most unparalleled daughter of Tamil Nadu... #RIP #PuratchiThalaivi Honbl. Chief Minister #Jayalalithaa."
Actress Gautami said, "Heartbroken at Amma's passing. A great lady who led us wth strength, vision, compassion n love. You left us too soon amma RIP #Jayalalithaa."