* Billy Bob Thornton as A.J. Frost
* Ben Affleck as A.J. Frost
* Liv Tyler as Grace Stamper
* Will Patton as Charles "Chick" Chapple
* Peter Stormare as Lev Andropov
* William Fichtner as Colonel Willie Sharp
* Steve Buscemi as Rockhound
* Owen Wilson as Oscar Choi