ઉલ્લેખનીય છે કે તેજબહાદુરે વારાણસીથી અપક્ષ તરીકે ફોર્મ ભર્યું હતું, જો કે બાદમાં તેમને સમાજવાદી પાર્ટી અને બહુજન સમાજ પાર્ટીએ ટેકો જાહેર કર્યો હતો.