[5] En 2001, fue el candidato demócrata en la elección del fiscal general de Virginia, que perdió ante Jerry Kilgore.
Fue el primer afroamericano nominado por un partido importante para fiscal general de Virginia.
[8] En 2005 se postuló nuevamente para el 74.º distrito de la Cámara, derrotando a su predecesor, Floyd Miles, por 44 votos en las primarias demócratas,[9] y ganando las elecciones generales con el 75 % de los votos.
[10] En 2007, se postuló para el Senado estatal, desafiando al titular del 9.º distrito, Benjamin Lambert, quien generó críticas dentro del Partido Demócrata por su respaldo al senador republicano George Allen en su fallida campaña de reelección contra Jim Webb en 2006.
[27] Abogó por la realización de pruebas periódicas para detectar la enfermedad y les dijo a los asistentes a una proyección especial de la película Black Panther: Wakanda Forever: "no pierdan el tiempo.