The congressional votes come amidst a renewed Justice Department investigation into the program’s legality. The probe was reopened just days into the new term of Attorney General Michael Mukasey. On Wednesday, Mukasey took a ceremonial oath of office at the Justice Department.

Attorney General Michael Mukasey: “We do law, but the result is justice. And that is why our ultimate client, the people of this country, can and do rest secure in the knowledge that our unswerving allegiance is to the law and the Constitution, and that the result of faithful performance of our duty is justice.”

Mukasey was narrowly confirmed last week over objections to his refusal to condemn waterboarding as a form of torture.