ComRes, which conducted the poll for the Sunday Mirror and Independent newspapers, said support for the Conservatives stood at 47 percent, up one percentage point, and Labour was on 35 percent, also up one point.
However, May's personal rating turned negative for the first time in a ComRes poll since she became prime minister last July.
The online poll of 2,038 people was carried out between May 31 and June 2.