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 CantorOusted GOP lawmaker David Brat named dean at Liberty University business school Trump, GOP seek to shift blame for shutdown to Pelosi Hoyer: Ryan’s legacy a mix of decency and debt 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.