Kostner oli yksi maansa tähtiä ajalla 1994–2002. Hän voitti sinä aikana olympialaisista kaksi pronssia ja yhden hopean. MM-kilpailuista tuli maailmanmestaruus 1996–1997 ja hopea 2001.