Vuonna 2004 hän ja Stephan Siegrist kiipesivät Eigerille, Mönchille ja Jungfrauille 25 tunnin kuluessa. Toinen menestys oli ns. "Khumbu-Expressped Expedition" vuonna 2005, jonka vuoksi kiipeilylehti Climb nimesi hänet yhdeksi kolmesta parhaasta alpinistista Euroopassa. Hanke koostui ensimmäisestä yksin kiipeilystä Cholatse-vuoren pohjois seinälle (6,440 m) ja Taboche-vuoren itäseinä (650 m). Steck saavutti ensimmäisen nopeusennätyksensä Eigerin pohjoispuolella vuonna 2007, kun hän kiipesi sen yli 3 tunnissa ja 54 minuutissa. Steck ja Stephan Siegrist nousivat takaisin Eigerille, Mönchille ja Jungfrauille 25 tunnin kuluessa. Toinen menestys oli ns. "Khumbu-Expressped Expedition" vuonna 2005, jonka vuoksi kiipeilylehti Climb nimesi hänet yhdeksi kolmesta parhaasta alpinistista Euroopassa. Hanke koostui ensimmäisestä yksin kiipeilystä Cholatse-vuoren pohjoissein (6,440 m) ja Tabo
Cholatsen pohjois seinä (6,440 m) ja Tabochen itäseinä