Raje invaldes i Rajasthans lagstiftande församling 1985. Mellan 1989 och 2003 representerade hon valkretsenJhalawar i Lok Sabha, en valkrets som numera sonen Dushyant Singh representerar. I Atal Bihari Vajpayees regeringar innehade Raje olika ministerposter, den viktigaste varande biträdande utrikesministerposten. I valet 2003 övergick Raje till delstatspolitiken, och ledde BJP till partiets största seger någonsin i Rajasthan.