2008 egalisierte Holzdeppe in der Freiluftsaison am 28. Juni in Biberach mit 5,80 m den seit 1989 bestehenden Juniorenweltrekord des Russen Maxim Tarassow. Bei den Juniorenweltmeisterschaften in Bydgoszcz gewann er die Goldmedaille (5,50 m). Bei den Olympischen Spielen in Peking qualifizierte er sich mit 5,65 m für die Finalrunde und belegte damit den achten Platz.