"I feel that it was something that the people should not have done. Including me," he said.
In testimony before Congress, then-NSA director Gen. Michael Hayden, now director of the CIA, said private conversations of Americans are not intercepted.
"It's not for the heck of it. We are narrowly focused and drilled on protecting the nation against al Qaeda and those organizations who are affiliated with it," Gen. Hayden testified.
He was asked by Senator Orrin Hatch (R-UT), "Are you just doing this because you just want to pry into people's lives?"
"No, sir," General Hayden replied.
Asked for comment about the ABC News report and accounts of intimate and private phone calls of military officers being passed around, a US intelligence official said "all employees of the US government" should expect that their telephone conversations could be monitored as part of an effort to safeguard security and "information assurance."
"They certainly didn't consent to having interceptions of their telephone sex conversations being passed around like some type of fraternity game," said Jonathon Turley, a constitutional law professor at George Washington University who has testified before Congress on the country's warrantless surveillance program.
"This story is to surveillance law what Abu Ghraib was to prison law," Turley said.
NSA awarded Adrienne Kinne a NSA Joint Service Achievement Medal in 2003 at the same time she says she was listening to hundreds of private conversations between Americans, including many from the International Red Cross and Doctors without Borders.
"We knew they were working for these aid organizations," Kinne told ABC News. "They were identified in our systems as 'belongs to the International Red Cross' and all these other organizations. And yet, instead of blocking these phone numbers we continued to collect on them," she told ABC News.
A spokesman for Doctors Without Borders, Michael Goldfarb, said: "The abuse of humanitarian action through intelligence gathering for military or political objectives, threatens the ability to assist populations and undermines the safety of humanitarian aid workers."
Both Kinne and Faulk said their military commanders rebuffed questions about listening in to the private conversations of Americans talking to Americans.
"It was just always, that , you know, your job is not to question. Your job is to collect and pass on the information," Kinne said.
Some times, Kinne and Faulk said, the intercepts helped identify possible terror planning in Iraq and saved American lives.
"IED's were disarmed before they exploded, that people who were intending to harm US forces were captured ahead of time," Faulk said.
NSA job evaluation forms show he regularly received high marks for job performance. Faulk left his job as a newspaper reporter in Pittsburgh to join the Navy after 9/11.
Kinne says the success stories underscored for her the waste of time spent listening to innocent Americans, instead of looking for the terrorist needle in the haystack.