He also oversaw reforms of the state's school accreditation system and the expansion of computer-adaptive testing.

Prior to his appointment as state superintendent, Staples was executive director of the Virginia Association of School Superintendents. He also served as superintendent of York County Public Schools for 16 years.