The quality of Turman's work has shown over the decades with his participation in such prominent TV movies as Race to Freedom: The Underground Railroad in 1994, Buffalo Soldiers, and Freedom Song. More notable films include Penitentiary II (1982), Gremlins (1984), Deep Cover (1992), How Stella Got Her Groove Back (1998), Men of Honor (2000), Sahara (2005), Kings of the Evening (2007), Burlesque (2010) and Super 8 (2011). In 2004, he joined the hit HBO series The Wire portraying the recurring role of Mayor Clarence Royce, becoming a full-time regular in 2006. His portrayal of Mayor Royce has earned him an NAACP Image Award nomination for Outstanding Supporting Actor in a Drama Series for the 2007 awards ceremony.