La revista "Governing Magazine" nombró a Mark Warner como uno de los mejores oficiales públicos del año en el 2004, y el estado de Virginia fue el único estado que recibió nota diez en cada categoría luego de que se completara un estudio llevado a cabo por una organización que estudió la función gubernamental de cada estado (Government Performance Project) en el 2005, otorgándole al estado de Virginia la primera posición en el ranking.