Paul was among the four ministers of the first BJP-led government who did not find place in the second saffron party-led government led by Chief Minister Manik Saha.
Saha along with eight other legislators, including a woman, on March 8 assumed office as the cabinet ministers against the total ministerial strength of 12.
The Chief Minister, opposition leader Animesh Debbarma, CPI(M) legislature party leader Jitendra Choudhury congratulated Paul for being elected as the Deputy Speaker of the House.