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 CantorThe Hill's Morning Report — Sponsored by CVS Health — Trump’s love-hate relationship with the Senate Race for Republican Speaker rare chance to unify party for election Scalise allies upset over Ryan blindside on McCarthy endorsement 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.