Washington interpretó uno de sus papeles más aclamados por la crítica en la película "Malcolm X" de 1992, dirigida por Spike Lee, donde su interpretación del líder del nacionalismo negro le reportó una nominación al Óscar.