Molina's stage work has included two major Royal National Theatre productions, Tennessee Williams' "The Night of the Iguana" (as Shannon) and David Mamet's "Speed-the-Plow" (as Fox). In his Broadway debut, Molina performed in Yasmina Reza's Tony Award-winning play Art, for which he received a Tony nomination in 1998. In 2004, Molina returned to the stage, starring as Tevye in the Broadway production of "Fiddler on the Roof". For his performance he once again received a Tony Award nomination, this time for Best Actor in a Musical. He received his third Tony Award nomination for "Red" in 2010, for Best Performance by a Leading Actor in a Play.