Tom Hanks
as Viktor Navorski

Catherine Zeta-Jones
as Amelia Warren

Stanley Tucci
as Frank Dixon

Chi McBride
as Mulroy

Diego Luna
as Enrique Cruz

Barry Shabaka Henley
as Thurman

Kumar Pallana
as Gupta Rajan

Zoe Saldaña
as Dolores Torres

Eddie Jones
as Salchak

Jude Ciccolella
as Karl Iverson

Corey Reynolds
as Waylin

Guillermo Díaz
as Bobby Alima

Rini Bell
as Nadia

Stephen Mendel
as Steward First Class

Valeriy Nikolaev
as Milodragovich

Michael Nouri
as Max

Ana Maria Quintana
as Government Inspector

Bob Morrisey
as Government Inspector

Sasha Spielberg
as Lucy

Susan Slome
as Woman with Cart

Mik Scriba
as Transportation Liaison

Jim Ishida
as Yoshinoya Manager

Carlease Burke
as Brookstone Manager

Stephon Fuller
as Swatch Manager

Dan Finnerty
as Discovery Store Manager

Anastasia Basil
as La Perla Employee Julie

Lydia Blanco Garza
as Burger King Employee

John Eddins
as CBP Officer

Kenneth Choi
as CBP Officer

Cas Anvar
as CBP Officer

Conrad Pla
as CBP Officer

Danette MacKay
as CBP Officer

Ian Finlay
as CBP Officer

Janique Kearns
as CBP Officer

Eddie Santiago
as Man on Phone

Kevin Ryder
as Businessman

Dusan Dukic
as Young Drug Trafficker

Mark Ivanir
as Cab Driver Goran

Matt Holland
as Ramada Inn Clerk

Benny Golson
as Himself

Buster Williams
as Bass

Mike Ledonne
as Piano

Carl Allen
as Drums

Scott Adsit
as Cab Driver

Robert Covarrubias
as Janitor

Terry Haig
as CBP Inspector

Jeff Michael
as Anchor

Dilva Henry
as Anchor

Michelle Arthur
as Field Reporter

Thinh Truong Nguyen
as Passenger

Sandrine Kwan
as Passenger

Carl Alacchi
as Passenger

Tanya van Blokland
as Passenger

Evelyne de la Chenelière
as Passenger

Laurie Meghan Phelps
as Homeland Security Officer

Ryan Stockstad
as Brookstone Employee (uncredited)