Protagonizó junto a Pierce Brosnan y Salma Hayek "After the Sunset" (2004), y repitió en las tareas de producción con el drama "Traitor" (2008), de la que la crítico cinematográfico Sandra Hall dijo: "Cheadle puede hacer bien cualquier cosa, y en esta película, vuelve a demostrarlo".