After all, Mr Gandhi's father, Rajiv, had promised to change the party and its ethos in a similarly stirring speech in 1985, before he went on to be prime minister and was later assassinated.
Reaching the capital of Bhopal, I found the state's Chief Minister, Digvijay Singh, felt the secularism of his Congress party needed to be redefined to take account of India's deeply religious ethos.