На 4 ноември 1990 година во Лос Анџелес премиерно беше прикажан филмот „Dances with Wolves“ („Танцувајќи со волците“), во режија и со главна улога на Кевин Костнер.
Филмот ја раскажува приказната за американски војник кој за време на Граѓанската војна се наоѓа на изолирана воена позиција и постепено воспоставува пријателство со припадници на домородното население.
Остварувањето постигна огромен успех кај публиката и критиката, а подоцна освои седум награди „Оскар“, меѓу кои и за најдобар филм и најдобра режија.
Со овој проект Кевин Костнер се наметна и како еден од најзначајните режисери во Холивуд во тој период.

