Senators subpoenaed Attorney General Alberto Gonzales on Wednesday, ordering him to provide all e-mails related to presidential adviser Karl Rove and the firings of eight federal prosecutors.

“It is troubling that significant documents highly relevant to the committee’s inquiry have not been produced,” Judiciary Committee Chairman Patrick Leahy, D-Vt., wrote in a letter to Gonzales. The subpoena gives Gonzales until May 15 to turn over the information.