In 2023, Perry ran for the Virginia Senate, in the newly redrawn 31st district. Perry defeated Leesburg Town Council member Zach Cummings by a 63%–37% margin, to win the Democratic Party nomination.[6]
In the general election, Perry faced businessman Juan Pablo Segura. Elections analysts Mark Rozell and Chaz Nuttycombe described the race as a potential "majority maker" in the closely divided state senate.[2][7] The general election was one of the most expensive state legislative races in Virginia history, with each candidate's campaign raising over $5 million.[8]
Perry won the race by a 53%–47% margin, resulting in the Democratic Party retaining control of the Virginia Senate.[9]
