The backbencher was one of six politicians featured in a Facebook poll, which asked Express.co.uk readers who they want as the next Tory leader.
Alongside the Mogg and Mrs May was Brexit champion David Davis, foreign secretary Boris Johnson, former leadership contender Andrea Leadsom and Scottish Tory leader Ruth Davidson.
But despite the stiff competition, Mr Rees-Mogg cleaned up across the board as he secured a whopping 2,706 votes from 3,890 responses when the poll ended.
The Prime Minister was left red faced after she secured just 666 votes.
Boris Johnson came in third with 320 votes, followed by Ms Davidson on 115.
While David Davis was surprisingly unpopular on just 43 votes, tailed by Mrs Leadsom on just 40.
Mr Rees-Mogg, MP for North East Somerset and a tireless Leave campaigner ahead of the Brexit referendum, is currently recording 13/2 with the bookies on Odds Checker – the favourite to become the next conservative leader.
Mr Johnson and Mr Davis are both on 9/1 with Mrs Leadsom’s odds ranked at 11/1.
And Mr Rees-Mogg’s victory comes after a poll by Conservative Home revealed the ardent Brexiteer is seen as a better choice than Mr Johnson, Michael Gove, Mr Davis and every other would-be Tory leader.
The survey of 1,326 people saw Mr Rees-Mogg come out on top – although, technically, the MP for North East Somerset really came second.
First place among respondents was ‘none of the above’ – although Mr Rees-Mogg was the highest-placed real candidate.
The results were released by Conservative Home on December 4 – the sixth such poll the website has carried out since the General Election.
Mr Rees-Mogg again endeared himself to Brexiteers on Wednesday with a brilliant question to Mrs May during Prime Minister’s Questions.
The popular backbencher was greeted with laughter from MPs when he asked whether Mrs May needs to apply a new coat of paint to her Brexit “red lines”.
Mr Rees-Mogg said: “Before my Right Honourable Friend next goes Brussels, will she apply a new coat of paint to her red lines because I fear on Monday they were beginning to look a little bit pink.”
Mrs May insisted she remains certain Britain will leave the single market and customs union after Brexit.