Documents show that eight congressional leaders were briefed about the Bush administration's terrorist surveillance program on the eve of its expiration in 2004, contradicting sworn Senate testimony this week by Attorney General Alberto Gonzales.

The documents, obtained by The Associated Press, come as senators consider whether a perjury investigation should be opened into conflicting accounts about the program and a dramatic March 2004 confrontation leading up to its potentially illegal reauthorization.