Επιπρόσθετα, η Κοστέλιτς έγραψε ιστορία στους Χειμερινούς Αγώνες του 2002 στο Σολτ Λέικ Σίτυ όταν έγινε η πρώτη γυναίκα που κέρδισε τρία χρυσά μετάλλια στα Ολυμπιακά αγωνίσματα Αλπικού σκι.
Osim toga, Kostelić je na Zimskim olimpijskim igrama u Salt Lake Cityu 2002. godine ušla u povijest, postavši prva žena koja je na jednoj Olimpijadi osvojila tri zlatna odličja u alpskom skijanju.