 In 2005, Petersen ran for Lieutenant Governor of Virginia.He was defeated in the Democratic primary, finishing third with 22% of the vote in a four-way race, behind State Senator Leslie L. Byrne and State Delegate Viola Baskerville, but ahead of State Senator Phil Puckett.In 2006, Petersen was a senior advisor to Democratic Senate candidate Jim Webb, who defeated incumbent Republican Senator George Allen.