BJP candidate E Rajendar is leading more than 10,000 votes from Malkajgiri Parliamentary constituency.