He played Teddy, the former boyfriend of Nikki Tru (Kerry Washington) in the Chris Rock film I Think I Love My Wife. He played James, a policeman, in singer R. Kelly's "Trapped in the Closet". He also appeared in The Game's "Dreams" and "How We Do" music videos, Tony Yayo's "It's a Stick Up" music video and Cam'ron's film Killa Season, as well as Trick Daddy's video "Tuck Your Ice In", Sheek Louch's "Good Love", and Young Jeezy's "Bury me a G" alongside his The Wire co-star Hassan Johnson. In 2013, Williams appeared in ASAP Rocky's video for "Phoenix". Williams played the role of The Thief in the 2009 film The Road, an adaptation of the Cormac McCarthy novel of the same name. In 2010, Williams appeared in the film Life During Wartime. The character he played, Allen, was portrayed by Philip Seymour Hoffman in the film's predecessor, Happiness.
In 2013, he starred in MGMT's music video for "Cool Song No. 2" and was featured modeling for The Gap's 2014 fall collection.