Paul Graves  Paul Graves is an American politician. A Republican, he served in the Washington House of Representatives, for the 5th Legislative District. Graves worked as an attorney at Perkins Coie LLP. Graves ran for the House seat following the announcement of the retirement of Representative Chad Magendanz. Graves defeated Darcy Burner in the general election in 2016. In the legislature, Graves is known for sponsoring legislation that would make the records of the legislature public.