Kevin Costner braucht lange, um seine ethnische Geschichte, in deren Kern es um Respekt, Freundschaft und Vertrauen geht, auf die richtige Bahn zu lenken. Doch in Anbetracht der, nicht nur visuellen, Größe des Films ist diese Zeit gut genutzt, denn Costner inszenierte einen Film, dem ein großer Raum gut tut, schließlich geht es hier nicht um bloße Aneinanderreihungen von Wild West Klischees, sondern um den Versuch das Leben der Indianer, in diesem Falle der Sioux, realistisch und ohne Zuckerguss wiederzugeben. "Der mit dem Wolf tanzt" ist ohne Zweifel der beste Kevin Costner Film, was auch daran liegt, dass sich der einstige Topstar Hollywoods hier mit seinem Ego etwas zurück hält und die Geschichte in den Fokus nimmt.