Menon, an IAS officer from Tamil Nadu, met the Chief Minister at the Secretariat and expressed his gratitude, an official release said.
Jayalalithaa had written to Prime Minister Manmohan Singh urging him to take immediate steps to secure the early release of Menon, who was kidnapped on April 21 in Sukma district in Chhattisgarh.
Menon, who hails from Tirunelveli district, was released by the Maoists on May 3.