Lehman blev känd för sina välstrukturerade thrillermanus åt Hitchcock, ”I sista minuten” (1959) och ”Arvet” (1976), och för musikaler som ”West Side Story” (1961) och ”Sound of Music” (1965). Till hans bästa manus hör också ”Segerns sötma” (1957) och ”Vem är rädd för Virginia Woolf?” (1966).