Stenborg appeared on stage in revivals of A Doll's House, A Month in the Country, and The Crucible; the original, belated US production of Noël Coward's Waiting in the Wings, for which she was nominated for a Tony Award for Best Featured Actress in a Play; and the Lanford Wilson plays, The Rimers of Eldritch and Talley & Son winning the Obie Award for her performance in the latter.