In 2001, Edwards unsuccessfully ran for the Democratic nomination for attorney general. He also flirted with a run in 2005. Last month, Edwards was spotted at a Richmond restaurant plotting campaign strategy.

If he enters the race, Edwards will face Del. Steve Shannon (D-Fairfax) in the June 9 primary. Shannon has already amassed a hefty war chest; he had about $750,000 in the bank as of Dec. 31. But Edwards said he still thinks there is room for another candidate in the race, although he added "I have nothing bad to say against (Shannon) at all."

If Edwards runs, it will be the first time in decades that there will Democratic nomination fights for all three statewide offices.