Robert previously served in the Virginia House of Delegates where he represented the 16th District. In November of 2007 he was elected to the Virginia Senate in the 19th District.