1983 schaffte der damals 14-jährige A-Schüler Holger Stein bei den Mittelstrecken den Durchbruch zur westfälischen und zur deutschen Spitze in seiner Altersklasse. Im Frühjahr 1983 machte er erstmalig durch eine westfälische Vizemeister-schaft beim Waldlauf auf sich aufmerksam. Noch im selben Jahr wurde Holger auch über 1000m nach einem spannenden Zieleinlauf westfälischer Vizemeister. Außerdem belegte er bei den westfälischen Langlauf-Meisterschaften in Lippstadt über 3000m den 8. Platz.
Für den krönenden Abschluss des Jahres 1983 sorgte Holger im Herbst in Lüdenscheid über 1000m. Dort gewann er den 1000m Lauf mit der sensationellen Zeit von 2:47,0 min und löschte mit dieser Zeit den seit 10 Jahren bestehenden Kreisrekord aus. Die in 2:47,0 min gelaufene 1000m Zeit war zudem die 13.-beste Laufzeit, die in Deutschland im Jahr 1983 von einem 14-jährigen Schüler gelaufen worden ist.
1984 mußte Holger aus Altersgründen in der B-Jugend starten, wo es zunächst nicht nach seinen Wünschen lief: Bei den westfälischen Crosslaufmeisterschaften belegte er den 12. Platz. Wesentlich besser lief es bei den westfälischen B-Jugendmeister-schaften, wo er über 1500m Hindernis als Vierter das Ziel passierte. Bei den westdeutschen Jugendmeisterschaften konnte Holger über diese Strecke außerdem einen 12. Platz belegen
Nach dem schwierigen Einstieg in das Jugendalter lief verlief das Jahr 1985 wesentlich besser: Im Frühjahr wurde er bei den westfälischen Crosslauf-meisterschaften in Wetter Westfalen-meister, im Sommer belegte er bei den westfälischen Jugendmeisterschaften über 1500m den 3. Platz. Bei den westdeutschen Jugend-Meisterschaften in Koblenz wurde er dann Vierter über 1500m Hindernis. Aufgrund seiner herausragenden Leistungen wurde er vom Landesverband für den Ländervergleichskampf Münsterland gegen Ostholland nominiert.
Seine beste Platzierung im Jahr 1986 erreichte Holger mit seinen 3. Platz bei den westfälischen Crosslaufmeisterschaften in Vinsebeck. Anschließend reduzierte er aus zeitlichen Gründen sein Trainingspen-sum und ließ bei der Westfalenmeisterschaft 1987 noch einmal einen 7. Platz über 2000m Hindernis folgen. Mit mehreren Bezirks- und Kreismeistertitel beendete er 1993 seine aktive Leichtathletikzeit, steht aber bis heute als erfolgreicher Übungsleiter und B-Trainer der Leichtathletikabteilung des SuS Enniger zur Verfügung