Sarawak Chief Minister Adenan Satem's popularity is at record high with an approval rating of 81 percent, up from 74 percent in April 2015.

However, a majority of Sarawak voters want to see a stronger opposition in the state.