W 2023 został pozbawiony mandatu w związku ze skazaniem go na dwa lata więzienia w motywowanej politycznie sprawie o zniesławienie. 4 sierpnia 2023 Sąd Najwyższy uznał ów wyrok za niebyły, tym samym otwierając politykowi drogę do powrotu do wykonywania mandatu. W parlamentarnych ławach zasiadł ponownie trzy dni później.
Kilkanaście miesięcy wcześniej, we wrześniu 2022, podjął liczący przeszło 4000 kilometrów marsz z Tamilnadu na południu kraju do Kaszmiru na jego dalekiej północy. Wydarzenie to znane było jako Bharat Jodo Yatra. Zakończone w styczniu 2023, określone zostało przez komentatorów jako znaczące w stopniowo następującej przemianie sposobu postrzegania polityka przez indyjskiego wyborcę. Niektórzy z jego zażartych krytyków uznali wówczas, że Gandhi stał się wreszcie wiarygodnym przywódcą, dalej wszakże wyrażając wątpliwości co do tego, czy posiada on cechy niezbędne u potencjalnego przyszłego premiera kraju.