With all the attack ads going back and forth (and so much more mudslinging, we’re sure, yet to come), it may be hard to get enthusiastically behind either of the two leading candidates for Virginia governor.

The question voters need to ask themselves before they enter the polling booths on Nov. 5 is which man—Ken Cuccinelli or Terry McAuliffe—has the right temperament and skills to lead this Commonwealth for the next four years.

While McAuliffe does have his negatives, he has shown himself to be willing to work in a bipartisan manner in the best interest of all Virginians. His work to secure the support of Democratic legislators for Gov. McDonnell’s landmark transportation funding legislation is an example of this spirit of cooperation for the greater good.

The flood of support he has received from prominent Republicans, as well as Democrats, is quite telling. In this region alone, McAuliffe is being backed by six out of the seven mayors of Hampton Roads...