In 1991, Lane appeared with George C. Scott again in a revival of Paul Osborne's "On Borrowed Time" at the Circle in the Square Theatre on Broadway. In 1992, he starred in the hit revival of "Guys and Dolls", playing Nathan Detroit, the character who lent him his name, opposite Peter Gallagher and Faith Prince. For this performance, he received his first Tony nomination, as well as Drama Desk and Outer Critics Circle Awards. In 1992, he won an Obie Award for Sustained Excellence of Performance.