ב-2000 לקחה הפסקה קצרה מ-CBS, כשעברה לעבוד ברשת המתחרה MSNBC כמנחה משותפת בתוכנית המשודרת בשעות אחר הצהריים. בספטמבר באותה שנה חזרה בז'ז'ינסקי לרשת CBS ככתבת, ובעת זו זכתה לסקר בשידור חי את התרחשות פיגועי 11 בספטמבר. היא דיווחה בשידור ישיר כאשר הבניין הדרומי במרכז הסחר העולמי קרס. בתפקידה האחרון ברשת CBS, שימשה ככתבת חדשות, מנחה מחליפה וכמנחה לקטעי חדשות מתפרצות. היא שימשה גם כפרשנית בתוכנית הרשת "60 דקות".