Чтобы компенсировать низкий рост, Хольм решил сделать упор на скорость, и вскоре его показатель равнялся 19 миль/ч. Этот показатель скорости стал самым высоким среди прыгунов в мире. Чтобы достичь такого результата, ему приходилось отходить все дальше и дальше от стойки, чтобы увеличить себе площадь для разгона. С каждым годом Хольм прыгал все дальше, выше, и время прыжка сокращалось раз от раза. В конечном итоге Стефан пролетал над планкой с какой-то невероятной скоростью. Начиная с 1987 года Хольм с каждым годом увеличивал высоту прыжка на несколько сантиметров, но пока даже не думал об афинском «золоте». Пока для него был важен только личный успех. Так, фраза: «Либо сделай это, либо и не начинай вовсе» приобрела для него новый, довольно-таки категоричный смысл: «Сделай это!»
В 1998 году Хольм выиграл первый из 11 последующих шведских национальных чемпионатов. А три года спустя он находился уже в непосредственной близости от золотой медали, заняв четвертое место на Олимпийских играх в Сиднее. Тем не менее, Стефан решил не останавливаться на достигнутом.
Хольм тогда еще учился в колледже и жил с родителями, но все же часто пропускал занятия ради тренировок. Забросив колледж окончательно, он переехал от родителей в квартиру поближе к стадиону Вокснашален, в Карлштадте, городе, который находится на северном побережье самого большого озера в Швеции. С тех пор Хольм начал тренироваться по 12 раз в неделю. Его обычный день начинался в 10 часов утра. В течение двух часов он поднимал тяжести и перепрыгивал через различные препятствия (они с отцом специально придумывали препятствия, которые были бы не менее 167 см в высоту). После этого перерыв на обед, и затем снова тренировка – прыгнуть не менее 30 раз так высоко, как только возможно и даже чуть выше. Но Хольм не мог закончить день с поражением, поэтому тренировка длилась до тех пор, пока он не выполнит все 30 прыжков. К моменту Олимпийских игр в Афинах Джонни Хольм видел прыжки своего сына столько раз, что уже в четырех шагах от стойки мог сказать, как Стефан перепрыгнет через планку.
С места Хольм мог совершить вертикальный прыжок высотой 71 см, для спортсмена это все равно, что сделать один шаг. Но не стоит забывать о том, что преимущество Стефана было в другом. Во время прыжка его сухожилия слегка растягивались, а затем резко сжимались, позволяя ему плавно приземлиться. Они были очень эластичны. Когда медики проверяли Хольма перед соревнованиями, они узнали, что на левой ноге, «рабочей», такие крепкие «ахилловы» сухожилия, что при нагрузке даже в 1,8 тонны могут растянуться всего на 1 см. Такой показатель в 4 раза превышает показатели обычного человека.