Po czterech latach znów był nominowany do Oscara za kreację ambitnego adwokata Arthura Kirklanda, który wypowiada wojnę skorumpowanemu systemowi sądowniczemu w dramacie Normana Jewisona ...i sprawiedliwość dla wszystkich (1979).
Człowiek z blizną i powrót do teatru Na początku lat 80. XX w. wystąpił w serii filmów, które poniosły porażki kasowe i zostały negatywnie ocenione przez krytyków, w tym w Zadanie specjalne (1980), Autor! Autor! (1982) i Człowiek z blizną (1983), ale nie przyczyniło się to do zmniejszenia jego popularności. Wówczas zdecydował się powrócić na deski scen teatralnych, gdzie występował przez prawie cztery lata. Do kina powrócił w ciepło przyjętym dreszczowcu Harolda Beckera Morze miłości (1989) z Ellen Barkin. Był producentem etiudy filmowej The Local Stigmatic (1990). Nominację do Oscara dla najlepszego aktora drugoplanowego zapewniła mu rola szefa mafii Alphonse’a „Big Boya” Caprice’a w komedii kryminalnej Warrena Beatty’ego Dick Tracy (1990).