Pierce Brosnan - Max Burdett
Salma Hayek - Lola Cirillo
Woody Harrelson - Stan Lloyd
Don Cheadle - Henri Mooré
Naomie Harris - Sophie
Chris Penn - Rowdy Fan
Troy Garity - Luc
Mykelti Williamson - Agent Stafford
Obba Babatundé - Zacharias
Russell Hornsby - Jean-Paul
Rex Linn - Agent Kowalski
Robert Curtis-Brown - Lakers FBI Agent (as Robert Curtis Brown)
Mark Moses - Lakers FBI Agent
Michael Bowen - FBI Driver
Tony Ledard - Referee
Karl Malone - Himself
Shaquille O'Neal - Himself
Gary Payton - Himself
Andrew Fiscella - Popcorn Victim
Gianni Russo - Clippers Fan
Jeff Garlin - Ron
Lisa Thornhill - Gail
Kate Walsh - Sheila
Tom McGowan - Ed
Joel McKinnon Miller - Wendell
Rachael Harris - June
Shakara Ledard - Masseuse
Audrey Quock - Masseuse
David Reivers - Bahamian Cop
Kamal Marayati - Ship Entrance Security
Gillian Vigman - Exhibit Guide
Noémie Lenoir - Mooré's Girl
Omahyra - Mooré's Girl (as Omyhra Mota)
Oluchi Onweagba - Mooré's Girl
Alan Dale - Security Chief
Kirk B.R. Woller - Security Guard
Donald Miller - Radio Voice (voice)
LeShay N. Tomlinson - Receptionist (as Leshay Tomlinson)
Anthony Reynolds - Evening Shift Guard
Paul Benedict - Night Shift Guard
Ted Detwiler - Bathroom Boy
Chad Gabriel - Bathroom Boy
Keith Sweitzer - Bathroom Boy
Rodney O'Neal McKnight - Bathroom Boy
Frank Bruynbroek - Ship's Steward
rest of cast listed alphabetically:
Dyan Cannon - Herself at the Basketball Game (uncredited)
Nicola Conlon - Girl Climbing Stairs to Boat (uncredited)
Jared Day - Security Guard (uncredited)
Jon Donahue - Navigator Surveillance Room Guard (uncredited)
Tom Sean Foley - FBI Agent (uncredited)
John Michael Higgins - Hotel Manager (uncredited)
Phil Jackson - Himself (uncredited)
Paul Korda - Museum Director (uncredited)
Edward Norton - Himself at the Basketball Game (uncredited)