Po promoci se Washington odstěhoval do New Yorku. Tady se objevil v několika malých rolích. Proslavil se teprve ve filmech Spike Leeho, jako "Hra se smrtí" či "Sex po telefonu". Nejlépe znám je ale asi pro svou roli chirurga Dr. Prestona...