Jajodia lost the motion 2-55 after 57 of the 64 general body members gathered here in a meeting from which he was conspicuous by his absence.
"The house was more or less united on this. We had given him enough time to show what he could do but the recent happenings including an ugly spat with Jay Kowli (BI Secretary General who resigned last night), showed that we were mistaken in placing our faith in him," said West Bengal representative Asit Banerjee said.
Current vice-President Miren Paul is expected to be the consensus candidate for being the interim head.
Jajodia, on his part, issued a statement to say that the meeting itself was illegal.
"...This Special General Meeting which is sought to be held on 3rd of May, 2015 stands illegal and void. In the event you still go ahead with any such meeting, you would do so at your own risks and responsibility," he said, asserting that the states "automatically stand disqualified as members" owing to their participation in the IOA-conducted National Games.
However, talking to reporters after the meeting, Chautala said the current leadership has failed in living upto the faith reposed in them.
"I don't think it is fair to call this meeting illegal because these very people elected Mr Jajodia. They have issues which are quite genuine and they took this step because their grievances were not heard," he said.
Earlier, BI Secretary General Jay Kowli resigned after a fallout with Jajodia for forging his signatures in a letter to the Asian Boxing Confederation.
