Deori got 19 votes while his rival Rina Pator secured only one vote.
The trial of strength was ordered by Gauhati high court following a writ petition by Pator after a tussle for the post of CEM.
The voting was conducted by Morigaon deputy commissioner Vishal Solanki.