Status som filmstjerne fikk Costner i 1987 med rollen som FBI-agenten Eliot Ness i filmen og hovedrollen i thrilleren . De neste rollene hans var i filmene (1988) og (1989). Costners største suksess kom med den episke filmen (1990). Han både regisserte og spilte hovedrollen i denne filmen. Filmen ble nominert til 12 Oscar-priser og vant syv, deriblant to individuelle priser til Costner, henholdsvis for «beste film» og «beste regi». Deretter spilte han i (1991), (1992) og Clint Eastwoods film (1993), som alle ble kassasuksesser og fikk gode anmeldelser.