Kasdan PicturesРомантическая драма «Телохранитель» (на фото, 1992), в которой Костнер исполнил главную мужскую роль и выступил продюсером, несмотря на негативные отзывы со стороны критиков, стала кинохитом, а саундтрек I will always love you на долгое время занял верхние строчки мировых хит-парадов. Сборы стали на тот момент рекордными для Warner Bros. – $411 млн. К середине 1990-х в карьере Костнера наступило затишье. Некоторые его работы были расценены критиками как художественные неудачи. Так, например, постапокалиптическая драма «Почтальон» (1997), где Костнер выступил актером, режиссером и продюсером, не окупилась в прокате и получила пять наград «Золотая малина»: в номинациях худший фильм года, худший актер, худшая режиссура, худший сценарий и худшая кинопесня.