Martin has been equally prolific in the world of theater, winning Tony Awards for both "My Favorite Year" and the 2013 revival of "Pippin". Martin also appeared on Broadway in "Candide", "Oklahoma!", "Fiddler on the Roof", "Young Frankenstein", "Exit the King" and "Act One". She has received five nominations for the Tony Award for Best Featured Actress in a Musical, more than any other actress in the award's history. She received her first nomination for the Tony Award for Best Featured Actress in a Play for the 2016 revival of "Noises Off".