Si Washington nabistado man sa saiyang pagganap bilang si Della Bea Robinson, sa pelikulang Ray (2004), bilang Kay sa The Last King of Scotland (2006), bilang si Alicia Masters sa live-action na pelikulang Fantastic Four kan 2005 asin 2007, asin bilang si Broomhilda von Shaft sa Quentin Tarantinos Django Unchained (2012). Naging bida man siya sa mga independienteng mga pelikula arog kan Our Song (2000), The Dead Girl (2006), Mother and Child (2009) asin Night Catches Us (2010). Kan 2016, ginanapan niya an karakter ni Anita Hill sa pelikula sa television kan HBO na Confirmation, kun sain siya nagin nominado sa Primetime Emmy Award for Outstanding Lead Actress in a Limited Series or a Movie.