He is best known for portraying Brad Majors in the musical comedy horror film The Rocky Horror Picture Show (1975) and Mayor Randall Winston in the sitcom Spin City (1996–2002). Bostwick has also had considerable success in musical theatre, winning a Tony Award for his role in The Robber Bridegroom.