Levene also starred in the Broadway productions Dinner at Eight (1932), Room Service (1937), Light Up the Sky (1948), Heartbreak House (1959), The Impossible Years (1965), and Neil Simon's The Sunshine Boys (1972), among many others. Although not known as a singer, he can be heard in the role of Nathan Detroit on the original cast recording of the musical Guys and Dolls, in which he appeared on Broadway. His solo number, "Sue Me," was written in one octave to compensate for his lack of vocal range. He lost the role to Frank Sinatra in the film version. Levene was nominated for the 1961 Tony Award for Best Actor in a Play for The Devil's Advocate (1961). Levene never got a Tony award; by the time the Tony's were established in 1947, Levene had already appeared in 16 original Broadway shows, including his roles in the original Broadway productions of Room Service, Three Men On A Horse, Dinner At Eight and Margin For Error. 43 years after making his Broadway debut, Levene made his Off-Broadway debut, starring in Irv Bauer's A Dream Out Of Time at the Promenande Theatre, his only Off-Broadway appearance.