Schulz first fought for a world championship in 1995, when he challenged George Foreman for his IBF title. Schulz lost a very close majority decision, but was immediately granted a second opportunity at the title in the same year. With Foreman having vacated the title after refusing a rematch, Schulz faced Francois Botha but this time lost via (a controversial) split decision. However, Botha later failed a drug test, which led to Schulz receiving a third chance at the title. In 1996 he fought Michael Moorer for the vacant IBF title, losing again via split decision. During his career, Schulz also fought Jeremy Williams and former world champions Henry Akinwande, James Smith and Wladimir Klitschko.