"I was grieved to learn about the demise of your beloved wife Smt Kamla Advani," the AIADMK supremo said in a condolence letter sent to the BJP leader.
"Although no words of solace would really be adequate in such circumstances, I wish to share your grief by conveying my deepest condolences to you and to all the other members of your family," she said.
Jayalalithaa said she prayed that the Almighty "may give you the strength and fortitude to withstand this personal sorrow. May her soul rest in peace."
Meanwhike, DMK President M Karunanidhi and MDMK founder Vaiko also condoled the death.
"I convey my heart-felt condolences on the demise of your beloved wife, Tmt (Ms) Kamla Advani," Karunanidhi said in his condolence message to the BJP leader.
In his message, Vaiko referred to Kamla's "affectionate hospitality" every time he visited Advani's home and recalled that the BJP leader had told him "about her ailments" during their meeting in November last.