Největším filmovým úspěchem jeho kariéry je film Tanec s vlky, který získal sedm Oscarů a Costner jej i režíroval.