Ipsos Mori's Political Monitor discovered that over half (55 per cent) of the 1,021 adults it surveyed felt that May has what it takes to make a good Prime Minister.
Just a quarter (28 per cent) of those asked the same question last year felt the same way.
The research, which was carried out between 9-11 July, also found that just one in five (18 per cent) of people felt that Andrea Leadsom would make a good Prime Minister, while a similar proportion (21 per cent) said the same about Boris Johnson.
Read more: Three things to expect from Theresa May
Leadsom pulled out of the leadership race on Monday, leaving May the lone candidate in the running. Meanwhile, Johnson shocked many by announcing at the end of last month that he wouldn't be putting himself into the running.
Looking over to Labour, Corbyn's ratings have fallen to their lowest levels yet. Not even a quarter (24 per cent) said they were satisfied with the way he was doing his job, down three points on the month before, while almost two-thirds (65 per cent) said they were dissatisfied, an increase of 13 points.
The disapproval should hardly be a shock for Corbyn. He's currently preparing to go into battle to keep his current job, after Labour's National Executive Committee decided last night that his name could appear automatically on the leadership race ballot.
As for outgoing Prime Minister David Cameron, those surveyed have clearly metaphorically packed his bags and asked him to go – like Corbyn, his satisfaction rating in the poll has fallen to its lowest level ever.
Just a quarter (28 per cent) said that they were satisfied with the way Cameron had been doing his job, down seven points on the month before. Meanwhile, two-thirds (66 per cent) expressed their dissatisfaction with his performance, an increase of eight points.
Meanwhile, Tim Farron is yet to win over many hearts. Almost half (42 per cent) of those surveyed said they didn't know how they felt about the performance of the Liberal Democrat leader.