Mit dem Gewinn der DDR-Schwergewichtsmeisterschaft im Seniorenbereich im Jahr 1988 wurde Schulz auch national bekannt und der Meistertrainer Manfred Wolke begann ihn zu trainieren. 1989 startete er seine internationale Karriere im Amateurbereich. Nach dem Gewinn des Chemiepokals im Februar in Halle qualifizierte er sich für die darauf folgenden Europameisterschaften in Athen. Erneut kam er ins Finale, wie bereits drei Jahre davor in Kopenhagen, wurde letztlich allerdings von dem Holländer Arnold Vanderlyde bezwungen. Bei der Weltmeisterschaft in Moskau im selben Jahr verletzte sich Schulz im Viertelfinale, trat deshalb im Halbfinale nicht gegen den Kubaner Félix Savón an und gewann die Bronzemedaille.