Schulze made his big screen debut in 1998's action film Blade, as the character Crease. He was also in an episode of Charmed, titled "Dream Sorcerer", in which he went into the dreams of women and killed them. In 1999, Schulze was cast in a leading role in Woody Keith's film Dementia. His next film was the teen comedy Boys and Girls, where he had a small role as Paul. In 2001, he starred in Downward Angel. The same year he also appeared in The Fast and the Furious. Schulze returned in Blade II playing Bloodpack vampire assassin Chupa, and in the same year Schulze was cast as another villain in The Transporter. In 2004, he appeared in Torque.