In 2000, Van Peebles started the new decade by acting in one episodes of "Martial Law" and 20 episodes of "Rude Awakening". In film, he acted in "Sally Hemings: An American Scandal" and "Blowback". In 2001, he starred in a film called "Guardian", and he co-starred in the Michael Mann film "Ali" for which he received a nomination for "Outstanding Supporting Actor" at the NAACP Image Awards. In 2002, he acted in "10,000 Black Men Named George", two episodes of "Robbery Homicide Division ", and the TV movie "Fiona". In 2003, he acted in the film "The Hebrew Hammer", "44 Minutes: The North Hollywood Shoot-Out", "Gang of Roses", and "The Street Lawyer".