Warner, som er en tidligere svært populær guvernør i staten, vant over republikaneren Jim Gilmore i den tidligere så republikanske sørstaten, ifølge prognosene til CNN og andre amerikanske medier.
Han har ledet lenge på meningsmålingene.
Demokratene har 51 (49+ 1 sosialist+ 1 uavhengig) plasser i Senatet i dag, og håper å vinne minst ni til for å få et flertall som sikrer at mindretallet ikke kan stanse lovforslag.