MR. RUSSERT: The Washington Post asked the American people about Saddam Hussein, and this is what they said: 69 percent said he was involved in the September 11 attacks. Are you surprised by that?

VICE PRES. CHENEY: No. I think it’s not surprising that people make that connection.

MR. RUSSERT: But is there a connection?

VICE PRES. CHENEY: We don't know. You and I talked about this two years ago. I can remember you asking me this question just a few days after the original attack. At the time I said no, we didn't have any evidence of that. Subsequent to that, we've learned a couple of things. We learned more and more that there was a relationship between Iraq and al-Qaeda that stretched back through most of the decade of the '90s, that it involved training, for example, on BW and CW, that al-Qaeda sent personnel to Baghdad to get trained on the systems that are involved. The Iraqis providing bomb-making expertise and advice to the al-Qaeda organization.

We know, for example, in connection with the original World Trade Center bombing in '93 that one of the bombers was Iraqi, returned to Iraq after the attack of '93. And we’ve learned subsequent to that, since we went into Baghdad and got into the intelligence files, that this individual probably also received financing from the Iraqi government as well as safe haven.

Now, is there a connection between the Iraqi government and the original World Trade Center bombing in '93? We know, as I say, that one of the perpetrators of that act did, in fact, receive support from the Iraqi government after the fact. With respect to 9/11, of course, we've had the story that's been public out there. The Czechs alleged that Mohamed Atta, the lead attacker, met in Prague with a senior Iraqi intelligence official five months before the attack, but we’ve never been able to develop anymore of that yet either in terms of confirming it or discrediting it. We just don't know.

MR. RUSSERT: The Congressional Budget Office said that: "That the Army lacks sufficient active-duty forces to maintain its current level of nearly 150,000 troops in Iraq beyond next spring. In a report that underscores the stress being place on the military by the occupation of Iraq, the CBO said the Army's goals of keeping the same number of troops in Iraq and limiting tours of duty there to a year while maintaining its current presence elsewhere in the world were impossible to sustain without activating more National Guard or Reserve units."

Can we keep 150,000 troops beyond next spring without, in effect, breaking the Army?

VICE PRES. CHENEY: Tim, we can do what we have to do to prevail in this conflict. Failure's not an option. And go back again and think about what's involved here. This is not just about Iraq or just about the difficulties we might encounter in any one part of the country in terms of restoring security and stability. This is about a continuing operation on the war on terror. And it's very, very important we get it right. If we’re successful in Iraq, if we can stand up a good representative government in Iraq, that secures the region so that it never again becomes a threat to its neighbors or to the United States, so it's not pursuing weapons of mass destruction, so that it's not a safe haven for terrorists, now we will have struck a major blow right at the heart of the base, if you will, the geographic base of the terrorists who have had us under assault now for many years, but most especially on 9/11. They understand what’s at stake here. That's one of the reasons they're putting up as much of a struggle as they have, is because they know if we succeed here, that that’s going to strike a major blow at their capabilities.

MR. RUSSERT: So the resistance in Iraq is coming from those who were responsible for 9/11?

VICE PRES. CHENEY: No, I was careful not to say that. With respect to 9/11, 9/11, as I said at the beginning of the show, changed everything. And one of the things it changed is we recognized that time was not on our side, that in this part of the world, in particular, given the problems we've encountered in Afghanistan, which forced us to go in and take action there, as well as in Iraq, that we, in fact, had to move on it. The relevance for 9/11 is that what 9/11 marked was the beginning of a struggle in which the terrorists come at us and strike us here on our home territory.