حصل كيسي نيكولاو على ثلاث ترشيحات لجائزة "توني" عن أول عملين قدّمهما في برودواي بوصفه مصمم رقص ومخرجاً؛ وهما مسرحية "ذا دراوزي تشابرون" عام ٢٠٠٦، و"مونتي بايثونز سبامالوت" عام ٢٠٠٥. ويعكس هذا الإنجاز المبكر سرعة بروز اسمه في المسرح الغنائي، ولا سيما أن الترشيحات جاءت عن عملين متقاربين زمنياً ومختلفين في طبيعة الإخراج والحركة المسرحية.
