Denzel Washington Robert 'Bobby' Trench Mark Wahlberg Michael 'Stig' Stigman Paula Patton Deb Rees Edward James Olmos Papi Greco Bill Paxton Earl James Marsden Quince Fred Ward Admiral Tuwey Robert John Burke Jessup Greg Sproles Chief Lucas Patrick Fischler Dr. Ken Derek Solorsano Ferret Nose Julio Edgar Arreola Rudy (Papi's Men) Kyle Clements Teemo Christopher Matthew Cook Thick Tim Bell Lean Tait Fletcher Mini Azure Parsons Waitress Maggie John McConnell Officer Dave Jack Landry Officer Phil Ritchie Montgomery Chief of Police Ambyr Childers Ms. Young Robert Larriviere Bank Manager Lucy Faust Scared Woman George Wilson Bank Guard Yohance Myles Lead Agent (FBI Man) Evie Thompson Patsy (Dr. Ken's Assistant) Jesus Jr. Roughneck (Papi's Men) Doris Morgado Daisie Michael Beasley Hard Case Border Patrol Christopher Dempsey Border Guard Bill Stinchcomb Uniformed Border Agent Gilbert Rosales Skinny Immigrant Jason Kirkpatrick Tommy Boy Lindsey G. Smith Gina Corrales Lindsey Gort Waitress Marjorie Henry Penzi Roughneck #4 Bonnie Bentley Admiral's Assistant (uncredited) Edgar Leza Grecos Gang (uncredited)