તેજબહાદુરે પહેલાં વારાણસી બેઠક પરથી અપક્ષ ઉમેદવાર તરીકે નામ નોંધાવ્યું હતું જેના સોગંદનામામાં તેમણે જણાવ્યું હતું કે તેમના પર ભ્રષ્ટાચારના આરોપોના કારણે તેમને બીએસએફમાંથી કાઢવામાં આવ્યાં હતાં.