The survey, from Democratic firm Public Policy Polling, gives Warner 53 percent approval, while only 27 percent disapprove of the job he's doing. Twenty-six percent of Republicans approve of his job performance as well.

And he leads all potential challengers — none of whom have yet stepped up to run — by wide margins. 

He's ahead of Gov. Bob McDonnell (R) by 11 points, taking 50 percent support to McDonnell's 39 percent. Against Rep. Eric CantorEric Ivan CantorRaúl Labrador, a model for Hispanic politicians reaching higher Eric Cantor: Moore ‘deserves to lose’ If we want to make immigration great again, let's make it bipartisan MORE (R), Warner takes 53 percent support with a 19-point lead. He has 54 percent support, with a 21-percentage-point lead, against Lt. Gov. Bill Bolling (R).

President Obama, however, is less popular than Warner in Virginia, with respondents split on his job performance. Forty-nine percent say they approve of his job performance, while 48 percent disapprove.

The survey was conducted from May 24-26 among 672 voters and has a margin of error of plus or minus 3.8 percentage points.