ગજેન્દ્રએ 2008 અને 2013માં સમાજવાદી પાર્ટીના ટિકિટ પર બે વાર વિધાનસભા ચૂંટણી લડી હતી.