The player reportedly making the accusations was Jason Grimsley, who used to play with Clemens and Pettitte on the New York Yankees and is now out of baseball.
Clemens and Pettitte, now teammates on the Houston Astros, denied the allegations Sunday. Baltimore teammates Brian Roberts, Jay Gibbons and Tejada also were implicated in the sworn statement, the Times said Saturday on its Web site and in Sunday editions.
"I just think it's incredibly dangerous to sit out there and just throw names out there," Clemens said Sunday before the Astros played in Atlanta. "I haven't seen (the report), nor do I need to see it."
"I've been tested plenty of times," he added. "My physicals I've taken, they have taken my blood work. I have passed every test. Again, I just find it amazing that you can throw anybody out there."
Pettitte was "stunned" by the report.
"I played with Grimsley for a couple of years in New York and had a great relationship with him," the pitcher said before the Astros' game.
"I guess reports are saying I've used performance enhancing drugs," he added. "I've never used any drugs to enhance my performance in baseball. I don't know what else to say except to say it's embarrassing my name would be out there."
In June, federal agents searched Grimsley's home in Arizona after the pitcher admitted using human growth hormone, steroids and amphetamines. Grimsley was later released by the Arizona Diamondbacks and suspended 50 games by Major League Baseball.
In a 20-page search warrant affidavit signed by IRS Special Agent Jeff Novitzky, the Times reported, he said Grimsley identified other players who had used drugs. Those names were blacked out when the document was released.
"As for Jason Grimsley's affidavit, we have no information regarding how it was obtained or its accuracy," MLB Richard Levin spokesman said Sunday.
The Times said an anonymous source with access to the document — minus the crossouts — let the newspaper see it, but kept the copy. The Times said a second source who had identified the other players provided additional details about the document.
According to the affidavit, the Times said, Grimsley told investigators Clemens and Pettitte "used athletic performance-enhancing drugs."
The affidavit also alleged Grimsley told federal agents that Roberts, Gibbons and Tejada "took anabolic steroids."
"What can I do? I spent one morning last year with Grimsley," Tejada said Sunday before the Orioles played at Boston. "I mean, I already got thrown under the bus with (Rafael) Palmeiro. No, I don't worry about that."
The night before, Tejada told The (Baltimore) Sun. "I know that I've never had a problem with that. I know that I've never used that and I know I am clean."
Gibbons told The Sun he has passed every test administered by baseball.
"And I am not going to dignify these claims and accusations with any further response," he said.
Novitzky also was the lead investigator in the Bay Area Laboratory Co-Operative probe. Two BALCO officials and Barry Bonds' personal trainer, Greg Anderson, served jail time after guilty pleas in that investigation.
Grimsley has complained to friends, the Times said, that federal agents attributed statements to him that he did not make.
"I'm told he has denied saying all of this," Randy Hendricks, who represents Clemens and Pettitte, told The Associated Press on Saturday night. "It's an agent's recollection about a conversation he had about conjecture."
"I've grown weary of having to defend (Clemens) from innuendo and conjecture about every six months for the last several years when he's complied with all of the rules and regulations," Hendricks said. "Andy is just surprised and stunned, and has no knowledge of any such activity."
Along with the federal probe, baseball hired former Senate Majority Leader George Mitchell to investigate the use of steroids.
All major league players are tested at least twice a year for banned drugs. There is no test for HGH, but it is banned by baseball.