Šajā dienā 1990. gadā Dejas ar vilkiem, filma par amerikāņu pilsoņu kara laikmeta karavīru un Sioux indiāņu grupu, kurā zvaigzne ir Kevins Costners un viņa režisora debija, pirmizrāde Losandželosā. Filma, kas 1990. gada 21. novembrī tika atvērta visā Amerikas Savienotajās Valstīs, bija pārsteigums kasē un nopelnīja 12 Kinoakadēmijas balvu nominācijas, ieskaitot Kostnera labāko aktieri. Dejas ar vilkiem paņēma mājās septiņus Oskarus, ieskaitot labāko attēlu un labāko režisoru, un nostiprināja Kostnera vietu Holivudas A sarakstā.
Kostners dzimis 1955. gada 18. janvārī Lynvudā, Kalifornijā, un 80. gadu sākumā bija izveidojis nelielu filmu kredītu sarakstu. Viņš tika nodots 1983. gada hitā Lielais chill, bet visas viņa ainas tika sagrieztas pirms filmas izlaišanas. Kostners turpināja dalību zvaigznē Silverado (1985), kopā ar Kevinu Klīnu un Danny Glover; Neatvienojamie (1987) kopā ar Šonu Koneriju, Andiju Garsiju un Robertu De Niro; un Izejas nav (1987) kopā ar Gēnu Hekmanu un Šonu Youngu. Pēc tam Kostners pārsteidza kases zeltu ar beisbola filmām Bull Durham (1988), kurā viņš galvenajā lomā iejutās pretī Sūzenai Sarandonei, un Sapņu lauks (1989), kurā viņš spēlēja zemnieku, kurš savā kukurūzas laukā ceļ beisbola dimantu. Sapņu lauks tika nominēts trim Kinoakadēmijas balvām, ieskaitot labāko attēlu.
1990. gados Dejas ar vilkiem, Kostners spēlēja Savienības armijas virsleitnantu Džonu Dunbaru, kurš dodas uz pamestu Rietumu pastu, draudzējas ar saviem Sioux kaimiņiem un galu galā kļūst par viņu cilts goda locekli. Balstoties uz Maikla Bleika romānu, filma tika uzņemta uz vietas, galvenokārt Dienviddakotā, un tajā bija Lakota dialogs ar subtitriem angļu valodā.
Pēc Dejas ar vilkiem, Kostners turpināja filmēties tādās filmās kā
Robins Huds: zagļu princis (1991), kurā viņš spēlēja nosaukuma lomu; Olivers Akmens JFK (1991); Miesassargs (1992) ar Vitniju Hjūstonu; un lielā budžeta piedzīvojumu filma Ūdens pasaule (1995), kas tika uzskatīts par nozīmīgu kases kritienu. Tajā iekļauti arī aktiera filmu kredīti Alvas kauss (1996), pudelē (1999), Par spēles mīlestību (1999), Dusmu augšdaļa (2019), Klīst baumas ka (2019), Brūka kungs (2019), kurā Kostners attēloja sērijveida slepkavu, un Šūpoles balsojums (2019).