Pojawiał się w także serialach: NBC Prawnicy z Miasta Aniołów (L.A. Law, 1986), 20th Century Fox 21 Jump Street (1987, 1989–1990), NBC Sonny Spoon (1988) jako detektyw. W listopadzie 1988 trafił na okładkę magazynu „Essence”. W 1991 został wybrany przez magazyn „People” jako jeden z 50 najpiękniejszych ludzi na świecie.
Debiutował jako reżyser jednego z odcinków serialu CBS Cwaniak (Wiseguy, 1989) i 21 Jump Street (1989), a potem zrealizował dreszczowiec New Jack City (1991) z Wesleyem Snipesem. Dwa lata później odniósł sukces westernem Posse – opowieść o Jessie Lee (Posse, 1993), nominowanym do NAACP Image Awards, gdzie jako przywódca czarnych buntowników, charyzmatyczny rewolwerowiec Jesse Lee staje przed dylematem: czy wybrać drogę dochodzenia swoich praw jak Malcolm X czy środkami pokojowymi jak Martin Luther King. Za realizację dramatu politycznego Czarne Pantery (Panther, 1995) na Międzynarodowym Festiwalu Filmowym w Locarno zdobył Srebrnego Leopadra i Nagrodę Jury Ekumenicznego – Wyróżnienie Specjalne. W 1999 był brany pod uwagę do roli detektywa Odafina Tutuoli w serialu Prawo i porządek: sekcja specjalna, którą ostatecznie otrzymał Ice-T.