ALBANY — Attorney General Cuomo wants the New York Power Authority to provide the names of employees who deleted e-mails from a computer and phone used by the authority’s inspector general, Daniel Wiese.

Mr. Cuomo also asked NYPA to do everything it can to restore the missing e-mails from backup systems and provide them to his office.

A former state trooper, Mr. Wiese was named in the Albany County district attorney P. David Soares’ investigation of aides to former Governor Spitzer who used the state police to gather information on the senate majority leader, Joseph Bruno, Mr. Spitzer’s chief political rival.

Mr. Soares found no criminal wrongdoing but concluded Mr. Spitzer, who later resigned in a prostitution scandal, may have lied about his role in the plot.

Governor Paterson asked Mr. Cuomo to investigate allegations state police have been improperly monitoring elected officials for years, but the probe has been stymied by the deletion of e-mails from Mr. Wiese’s computer and Blackberry.

In a letter sent Tuesday to the president and CEO of NYPA, Roger Kelley, Mr. Cuomo said Mr. Wiese’s e-mails were deleted on April 1 — the same day the investigation was announced.

“It appears that NYPA’s IT system deleted many past e-mails on Mr. Wiese’s computer system. These e-mails are relevant to this investigation. Undoubtedly you appreciate the seriousness of this extremely troubling conduct,” Mr. Cuomo said in the letter.

Mr. Wiese was put on indefinite paid leave last month.

“We will do everything in our power to get to the bottom of the matter and take appropriate action — including holding accountable any personnel who acted in an inappropriate manner,” a Power Authority spokeswoman, Christine Pritchard, said.