I 1993 spilte han advokaten til en homofil mann med aids i filmen fra 1993. På 1990-tallet, hadde Washington roller i mange vellykkede thrillere, inkludert The Pelican Brief og , samt i komedien , og han spilte mot Whitney Houston i det romantiske dramaet . I 2000 dukket Washington i Disney-filmen som spilte inn over $ 100 millioner ved amerikanske kinoer. Washington har rekorden (fem så langt) for flest Oscar-nominasjoner for en skuespiller av afrikansk avstamning, sammen med Morgan Freeman siden 2009. Etter kinosuksessen, , fra 2002 var Washington regissør for sin første film, et godt anmeldt drama som heter , hvor han også var skuespiller.