In an interview on ABC's "Good Morning America," Goss said the agency knows a "great deal more about (Osama) bin Laden, (Abu Musab) al-Zarqawi and (bin Laden aide Ayman) Zawahiri than we're able to say publicly."
Goss said they had yet to be found "primarily because they don't want us to find them and they're going to great lengths to make sure we don't find them."
Goss adamantly denied the agency engages in torture but refused to discuss interrogation techniques.
"What we do does not come close because torture in terms of inflicting pain or something like that, physical pain or causing a disability, those kinds of things that probably would be a common definition for most Americans, sort of you know it when you see it, we don't do that because it doesn't get what you want," Goss said.
Goss, a former congressman from Florida, took over as director of the CIA a little more than a year ago.
Ron Burgundy interviews Peyton Manning on SportsCenter
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'