Otras obras destacadas de Sondheim fueron "Anyone Can Whistle" (1964, con Lee Remick y Angela Lansbury, "Company" (1970), "Follies" (1971) y "A Little Night Music" (1973).