Over the next few years, Woodbine made minor appearances in both film and television. On the small screen, he could be seen in an episode of Fox's ongoing crime-drama Bones and ABC's short-lived cop drama The Evidence, as well as two episodes of Spike TV's Blade: The Series, based on Marvel Comics' character and popular film series. The next year, Woodbine appeared with his Blade: The Series co-star, Sticky Fingaz in his musical drama film A Day in the Life, starring Omar Epps and Mekhi Phifer, and two films by Jesse V. Johnson: the low-budget sci-fi/action movie The Last Sentinel (alongside Don "The Dragon" Wilson and Katee Sackhoff), and the action film The Butcher, opposite Eric Roberts. He also landed a series regular, as Leon Cooley, an inmate on death row, in the TNT crime/drama series Saving Grace, starring Academy Award–winning Actress Holly Hunter in her first TV series.