Mr Paxman, well known for his combative interview style which has seen leaders crumble under pressure, took the Prime Minister and the embattled Labour leader to task over their policies and personal beliefs.
But outspoken Tory Nadine Dorries, who is fighting to retain her Mid Bedfordshire seat, claimed the hard-nosed journalistic juggernaught was much tougher on Mrs May than her counterpart.
Ms Dorries tweeted: “Paxo’s 'I'm talking to a woman so I'll speak slower and louder than I did to the bloke' is appalling.”
Mr Paxman ook the Prime Minister and the embattled Labour leader to task
She added: “Paxo interviewed Corbyn like he was in club bar, mate.
“Became an interviewer with May – hugely unfair and sexist approach.”
Mr Corbyn faced questions from the veteran newscaster on his opinions on the queen and his bungling admission he had referred to terror group Hamas as his “friends”.
Meanwhile Theresa May was grilled on her handling of the EU – and was forced to dodge questions on whether she thought Brexit was a good idea.
Snap election 2017: The pictures politicians may not want you to see Sat, May 27, 2017
Protests, fights and daleks, it's all happening as the politicians hit the campaign trail for the snap election
PA 1 of 48
Jeremy Corbyn during a visit to Hackney Marshes Football Pitches, to highlight Labour's manifesto commitment to ensure 5% of the Premier League's television rights income is diverted to the grassroots game, during a General Election campaign
Mr Paxman is well known for his combative interview style
Get Quotes on Home Insurance
Many were quick to side with Ms Dorries, claiming Mr Paxman was “boring” and the Prime Minister did “very well”.
One commenter said: “Paxman is an ill mannered sexist boor – and boring too. What a creep.”
Another added: “She did very well. Nothing wrong with her performance, despite Paxman.”
But some claimed the broadcaster was much harsher on Jeremy Corbyn, interrupting him at various points during his turn on the stage.
Tory Nadine Dorries claimed the hard-nosed journalistic juggernaught was much tougher on Mrs May
Speaking directly to Ms Dorries one viewer said: “How on earth did you work that one out?
“He was interrupting Corbyn much more, didn't give him much of a chance at all.”
Another anti-Paxman voice added: “Paxman, grow a set & interrupt & shout at May like you did Corbyn. You're either a Tory or sexist, I'm unsure which.”