Gandhi began his political career by holding key positions in the district organisation of BJP such as General Secretary, Joint Secretary and President. He was elected to the Ahmednagar Municipal Corporation as a Councilor and later he became the Leader of the Bharatiya Janata Party in the Municipal Council. In 1985, he became the Vice-President of the Ahmednagar Municipal Corporation.
In 2009, he was re-elected to the 15th Lok Sabha from the same constituency.
In 2014, re-elected and made hat-trick with grand victory of 2 lakh+ votes in 16th Lok Sabha in which BJP had a huge and grand victory across all states of INDIA under leadership of dynamic team of BJP and Shri Narendra Modi as PM Candidate.