Lenox apaeció en Doubt: A Parable en Broadway nel añu 2005, como la "Sra. Muller". Ganó'l Premiu Tony, como "Meyor Interpretación por una Actriz Destacada nuna Obra" por esta actuación. Realizó otres apaiciones en Broadway, incluyendo a "Hattie" nel reestreno de Broadway de Bésame, Kate en 1999, un show;El Fascinante Ritmu de los Gershwins en 1999,  Caroline, or Change en 2004, como acuta pa "Caroline Thibodeaux", y Chicago como la "Matrona" (reemplazu d'agostu de 2007 a ochobre de 2007). Apaeció en Broadway en After Midnight, en 2013, repitiendo'l so papel nel New York City Center Encores! puesta n'escena en Cotton Club Parade.