In 1999, Malini campaigned for the Bharatiya Janata Party (BJP) candidate, Vinod Khanna, a former Bollywood actor, in the Lok Sabha Elections in Gurdaspur, Punjab. In February 2004, Malini officially joined the BJP. From 2003 to 2009, she served as an MP to the upper house – the Rajya Sabha, having been nominated by the then President of India, Dr. A.P.J. Abdul Kalam. In March 2010, Malini was made general secretary of the BJP, and in February 2011, she was recommended by Ananth Kumar, the party general secretary. In the 2014 general elections for the Lok Sabha, Malini defeated the Mathura incumbent, Jayant Chaudhary (RLD) by 3,30,743 votes. Malini was then elected to the Lok Sabha.