W 1989 Washington otrzymał Nagrodę Akademii Filmowej dla najlepszego aktora drugoplanowego za rolę w Chwale. W tym samym roku wystąpił także w thrillerze Gliniarz na Karaibach oraz w filmie kryminalnym Za królową i ojczyznę.

Lata 90. mały|Denzel Washington podczas ceremonii rozdania Nagród Akademii Filmowej w 1990 W 1990 Washington wystąpił jako Bleek Gilliam w filmie w reżyserii Spike’a Lee, Czarny blues. Dwa lata później zagrał Demetriusa Williamsa w dramacie Mississippi Masala. W 1992 Denzel ponownie współpracował z Lee, przy okazji kręcenia obrazu Malcolm X, w którym wcielił się w tytułową postać. Rola radykalnego przywódcy ruchu afroamerykańskiego przyniosła mu kolejną nominację do Nagrody Akademii Filmowej dla najlepszego aktora pierwszoplanowego. W 1993 wystąpił w filmie Filadelfia, w którym zagrał homofobicznego adwokata, którego klientem został homoseksualista chory na AIDS. W połowie lat 90. Washington wystąpił również m.in. w: thrillerach Raport Pelikana i Karmazynowy przypływ, komedii Wiele hałasu o nic oraz w dramacie komediowym Żona pastora.