Cuccinelli started his political career by running for the Virginia Senate Special Election which was held in August 2002. He narrowly escaped winning the 2007 re-election after Democrat Janet Oleszek lead by a 0.3-point margin.