I 2003 og 2004, dukket Washington opp i en rekke thrillere som generelt gjorde det ganske bra på kino, herunder , og The Manchurian Candidate (hvor han spilte mot Liev Schreiber). I 2007 spilte han mot i filmen American Gangster og i 2009 spilte han i filmen , en remake av thrilleren The Taking of Pelham One Two Three (1974), regissert av Tony Scott. I februar 2009 begynte Washington å filme , et post-apokalyptisk drama satt i nær fremtid som ble utgitt i januar 2010. Samme år spilte han hovedrollen som ingeniør i actionfilmen , om et ubemannet, halv kilometer langt løpsk godstog som fraktet en farlig last. Han spilte mot Ryan Reynolds i filmen fra 2012.