Tras ser nominado como Mejor Actor de Reparto por Los Angeles Film Critics gracias a su gran interpretación junto a Denzel Washington en El demonio vestido de azul, Don Cheadle ha continuado con una impresionante carrera repleta de potentes personajes tanto en las pantallas como sobre los escenarios. Ha participado en grandes producciones como la ganadora de diversos Oscar Traffic y Oceans eleven. En ambas películas, Cheadle trabajó bajo las órdenes de Steven Soderbergh, con quien colaboró, por primera vez, en Un romance muy peligroso. Su
Cheadle ha colaborado en proyectos de carácter independiente como en Manic de La carrera de Don Cheadle se completa con múltiples trabajos para televisión como su brillante retrato de Sammy Davis Jr. En The Rat Pack que le reportó un merecido Globo de Oro. Ese mismo año, fue también nominado en la categoría de Mejor Actor por su participación en la adaptación de la novela A lesson before dying de Ernest J. Gaines en la que trabajó junto a Cicely Tyson y Mekhi Phifer.