Gandhi engasjerte seg i politikken for Kongresspartiet i 2004 og ble innvalgt i Lok Sabha. Han vant valgkretsen Amethi i Uttar Pradesh som medlemmer av hans familie før ham tradisjonelt har representert.[3] I 2009 vant han gjenvalg.[4]
I 2007 ble Gandhi valgt til generalsekretær i Kongresspartiet og i januar 2013 ble han partiets nestleder. Deretter fikk han ansvar for partiets valgkamp ved valget i 2014.[3]