Gandhi kritisoi Intian keskusrikospoliisia (CBI) vuonna 2014 itsenäisyyden puutteesta ja "hallituksen kirveenä" toimimisesta. Hänen mukaansa CBI:n asema hallituksen alaisuudesta on tehnyt siitä "likaisten temppujen jaoston", jota on jatkuvasti käytetty politikointiin aloittamalla tutkintoja opposition poliitikoista. Hän on myös vastustanut kuolemantuomiota, joka hänen mukaansa on epäoikeudenmukainen ja "keskiaikainen" rangaistus. Osana kuolemantuomion vastustamista hän anoi Bombayn vuoden 1993 pommi-iskuista kuolemaantuomitun Yakub Memonin hengensäästämistä.