Pentru un anumit context istoric, „Danses With Wolves” nu a fost doar un câștigător al Oscarului, ci a fost și un succes masiv de box office, încasând 424 de milioane de dolari în întreaga lume. Acest lucru l-a determinat pe Costner să joace într-un șir de hituri de la începutul anilor ’90, inclusiv „Robin Hood: Prințul hoților”, „JFK” și „The Bodyguard”. Singura pată reală din înregistrarea lui la acea vreme a fost producția de coșmar din „Waterworld”, care a devenit un dezastru foarte mediatizat. În general, însă, Costner a fost în vârful jocului său.
Până când Costner s-a implicat, dezvoltarea unei adaptări cinematografice a „Poștașului” se blocase după ani de puțină mișcare. (Brin, așa cum spunea, inițial îl imaginase pe Costner să interpreteze personajul principal după ce a văzut „Field of Dreams.”). Cu toate acestea, după cum a avut norocul, Costner nu doar că sa angajat să joace, ci să preia și scaunul de regizor. La a doua tură la cârmă, toți ochii erau ațintiți asupra filmului. Brin, scriind pe blogul său personal, a explicat că Costner a aruncat versiunea anterioară a scenariului care fusese scrisă de Erik Roth:
„Kevin Costner a venit la bord, aducând toată puterea și prestigiul său în proiect. Deși nu am fost niciodată consultat, el a fost totuși de acord cu propria mea impresie – că un personaj central rău, incoerent și rapace ar putea fi o idee proastă! Înțelegând instinctiv că povestea Ar trebui să fie despre decență, eroism și speranță, el a aruncat toate proiectele sumbre și l-a angajat pe Brian Helgeland, stimatul scenarist al filmului „LA Confidential”.
Warner Bros. a finanțat și distribuit „Poștașul”, filmul costând 80 de milioane de dolari înainte de a contabiliza marketingul (sau mai puțin de 150 de milioane de dolari în dolari actuali, atunci când este ajustat pentru inflație). Sunt bani pentru filmul cu supereroi. Din nefericire pentru WB și Costner, nu a încasat bani pentru filmul cu supereroi la box office, nici criticii nu au fost de partea filmului.
Într-adevăr, „Poștașul” are un nivel de aprobare cu adevărat brutal de 17% din partea criticilor pentru Rotten Tomatoes. „O greșeală de calcul masivă în auto-mitologizarea regizorului și vedeta Kevin Costner, „Poștașul” ar face un moment grozav dacă nu ar fi atât de fatal de auto-serios”, pentru a cita consensul critic al site-ului. Pentru a înrăutăți lucrurile, filmul a apărut și la doar o săptămână după „Titanic”, care a înregistrat un record la box office. A însemnat un dezastru, adaptarea costisitoare a lui Costner aducând abia peste 20 de milioane de dolari la nivel global.
