परिवर्तन के नारे के साथ यात्रा का आगाज 26 अप्रेल 2003 को राजसमंद जिले के चारभुजाजी मंदिर से तत्कालीन उप प्रधानमंत्री लालकृष्ण आडवाणी ने किया था। करीब 13 हजार किलोमीटर की यात्रा तय करते हुए राजे सभी जिलों और लगभग हर विधानसभा से गुजरी थीं। फिर 2003 के विधानसभा चुनाव में कांग्रेस को करारी हार झेलनी पड़ी और भाजपा को 120 सीटों के साथ ऐतिहासिक जीत मिली।