In the year 2000, Majra defeated Tejendra Pal Mann of Congress by 6596 votes on INLD ticket.

In 2005, Tejendra Pal Mann contested as an independent and defeated INLD candidate Rampal Majra by a margin of 6502 votes.

On this, Majra contested the 2009 election on INLD ticket from Kalayat Assembly and became MLA[6] for the third time[7] by defeating rival Tejendrapal Mann by a margin of 9400 votes.

After 40 years of his political career with the Devi lal Family, he briefly quit INLD, only to rejoin it and becoming State President of the party's Haryana Unit.

He resigned[9][10] from Bhartiya Janta Party on 28 January 2021 in protest of the three farmers bills introduced by Government of India.