In 1994 Mazzie created the role of Clara in the Stephen Sondheim musical "Passion". This production was notable for its opening scene in which she was nude in bed with co-star Jere Shea. In 1998 Mazzie originated the role of Mother in the original production of Lynn Ahrens and Stephen Flaherty's musical "Ragtime". She played the dual roles of Lilli Vanessi/Katharine in the 1999 revival of "Kiss Me, Kate" on Broadway and then transferred to the West End production in 2001. All three roles earned her Tony Award nominations.