Sen. Barack Obama has a 15-point lead over Sen. Hillary Clinton in Tuesday's Democratic primary in Virginia, according to a new poll published by the Southern Political Report.