2006年8月、北京で開かれた世界ジュニア選手権で国際大会のデビューを飾り、5m30をマークして5位入賞の成績を残した。2008年6月28日、で行われた競技会で5m80を成功し、1989年にソビエト連邦のマクシム・タラソフが記録したジュニア世界記録に並んだ。その数日後ビドゴシチで開かれた世界ジュニア選手権で5m40を記録し、ポーランドのらを抑えて優勝、世界ジュニアチャンプとなる。ホルツデッペは同年8月の北京オリンピックドイツ代表に選出された。オリンピックでは決勝進出を果たして、5m60を2回目の試技で成功し8位入賞の成績を残した。同年、ヨーロッパ陸上競技連盟のアスリートオブザイヤーでヨーロッパ最優秀新人選手賞 (Rising Star) を受賞した。