"I attribute my victory to all my party workers who stood by me and reposed their faith in me," Mr Kamat told reporters outside the counting centre here in South Goa.
He romped home after defeating Bharatiya Janata Party (BJP) candidate Sharmad Pai Raiturkar by 4,900 votes.
Talking to media men after his win, Mr Kamat claimed, "The BJP-led government tried to harass me. They filed fake cases against me. They tried to jail me. Only God protected me."
While Mr Kamat was granted anticipatory bail in the case, Mr Alemao was arrested.
The case pertains to US-firm Louis Berger, which was charged with bribing Indian officials with several crores of rupees to win two major water developmental projects in Goa and Guwahati. The Rs 1,031-crore project, funded by Japan International Cooperation Agency (JICA), was approved when the Kamat government was in power for augmenting water supply in South Goa and laying sewerage lines in the state's major cities.