Rudy Giuliani in Sunday Political Talk Show interviews during 2013-2015

On Homeland Security: It's not ethnic profiling to focus on Muslims

GIULIANI: Well, you have to go where the evidence takes you. This whole idea of profiling is perfectly legal and perfectly legitimate if you're following leads, if you're following objective evidence. Somebody tells you that the person who committed the crime is 6'4" and he's white, you don't go look for a 5'4" Asian. So the reality is profiling is perfectly appropriate if it relates to objective facts, and not to some attempt to just smear someone. And reality is, unfortunately, a significant number, not all, but a significant number of these attacks come about from this distorted Islamic extremist ideology. So you can't ignore it. You've got to go after it. We don't have to sacrifice privacy to do it. But we also shouldn't sacrifice common sense. I think it makes a lot of people in the bureaucracy afraid to really call it as it is.

On War & Peace: Al Qaeda isn't on the run; be more proactive

GIULIANI: I think that, since the capture of bin Laden, there's been a kind of sense that "al-Qaeda's on the run; the threat is less." The threat isn't less. The threat is actually more diverse now, and maybe even more complex. And you can detect, through the Benghazi defense, and even during some of this Boston marathon bombing: There's a tendency to underplay what is, in fact, a growing danger, and to some extent, a different kind of threat than what we were facing, 3 or 4 years ago. [Maybe] this is a product of "leading from behind," like happened in Syria, where a lot of action could have been taken a year ago that may have precluded this. But the president prefers to watch these things play out before he makes a decision. They'd be well advised to get a lot more proactive now, because things are really heating up.