Gandhi begynte sin politiske karriere i nøkkelposisjoner på distriktsnivået i Bharatiya Janata Party (BJP) som generalsekretær og president. Han ble valgt til Ahmednagar Municipal Corporation dom rådgiver og ble senere leder for Bharatiya Janata Party i municipalrådet. I 1985 ble han visepresident for .