King eventually expanded his range and made a name for himself in a wide variety of films. He often portrayed gangsters, as in "Casino" (1995) and "Night and the City" (1992), both starring Robert De Niro, as well as "I, the Jury" (1982) and "Cat's Eye" (1985). He frequently worked for director Sidney Lumet, beginning with "Bye Bye Braverman" (1968) and "The Anderson Tapes" (1971). Lumet later cast him in a starring role in "Just Tell Me What You Want" (1980), a provocative comedy about a ruthless business mogul and his TV-producer mistress (Ali MacGraw). He also played himself in an uncredited cameo in Lumet's film "Prince of the City" (1981).