Only two male and three female performers have been nominated for all four Tony performance awards, the others being Raúl Esparza, Angela Lansbury, Jan Maxwell, and Audra McDonald. Gaines was the first performer to be nominated for each of Best Featured Actor in a Play in 1989 for The Heidi Chronicles, Best Actor in a Musical in 1994 for She Loves Me, Best Featured Actor in a Musical in 2000 for Contact, and again in 2008 for Gypsy and Best Actor in a Play in 2007 for Journey's End. Gaines won in three of the categories (and four of the five nominations), missing only for the performance in Journey's End. His four wins are for The Heidi Chronicles, She Loves Me, Contact, and Gypsy.