Sondheim ønsket imidlertid primært å komponere. Videre i karrieren skrev han blant annet musikalene , der sangen ble en verdenshit også utenfor teaterscenen. En annen, svært kjent musikal fra Sondheims hånd er . Teaterversjonen hadde premiere i 1979, og ble tildelt en Tony Award for beste nye musikal i 1979. Musikalen ble senere filmatisert av Tim Burton med Johnny Depp og Helena Bonham Carter i hovedrollene; filmen har tittelen , og hadde premiere i 2007.