W filmie przygodowym Petera Yatesa Głębia (1977) zagrał postać haitańskiego handlarza narkotyków Henriego Cloche’a.
Kreacja szkolącego pilotów starszego sierżanta Emila Foleya w melodramacie Taylora Hackforda Oficer i dżentelmen (1982) została uhonorowana Złotym Globem dla najlepszego aktora drugoplanowego, NAACP Image Awards i Oscarem dla najlepszego aktora drugoplanowego w 1983. Przeszedł wówczas do historii jako trzeci czarnoskóry aktor nagrodzony tą statuetką (wcześniej nagrodę otrzymali Hattie McDaniel i Sidney Poitier).
Rola Draca w dramacie fantastycznonaukowym Wolfganga Petersena Mój własny wróg (1985) przyniosła mu nominację do nagrody Saturn w kategorii najlepszy aktor. W sensacyjnym dreszczowcu wojennym Sidneya J. Furiego Żelazny Orzeł (1986) wcielił się w postać płk. Charlesa „Chappy’ego” Sinclaira. Za postać Calvina Boucharda w dreszczowcu Szczęki 3 (1983) był nominowany Złotej Maliny jako najgorszy aktor drugoplanowy. W komedii sensacyjno–przygodowej J. Lee Thompsona Słoneczny wojownik (1986) z Chuckiem Norrisem zagrał najemnika Leo Portera. Jako Mathu w dramacie Volkera Schlöndorffa Stara wiara (A Gathering of Old Men, 1987) otrzymał kolejną nominację do nagrody Primetime Emmy.