In 2000, one year after Osama bin Laden told Time "ostility toward America is a religious duty," and a year before the September 11 terrorist attacks, Rice warned on WJR Detroit: "You really have to get the intelligence agencies better organized to deal with the terrorist threat to the United States itself.
בשנת 2000, כשנה לאחר שאוסאמה בן לאדן אמר לטיים מגזין "תוקפנות כלפי אמריקה היא חובה דתית" ושנה לפני המתקפה של ה-11 בספטמבר, רייס הזהירה בראיון לרדיו בדטרויט כי:"חייבים לשפר את הארגון של סוכנויות הביון כדי להתמודד עם איום הטרור על ארצות הברית.