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 crime drama "Bones" and ABC's short-lived cop drama "The Evidence", as well as two episodes of Spike TV's "", 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" alongside Holly Hunter.