Tommy Lee Jones ... Kevin Brown, Agent Kay
Will Smith ... Agent Jay
Rip Torn ... Zed
Lara Flynn Boyle ... Serleena
Johnny Knoxville ... Scrad / Charlie
Rosario Dawson ... Laura Vasquez
Tony Shalhoub ... Jack Jeebs
Patrick Warburton ... Agent T
Jack Kehler ... Ben
David Cross ... Newton
Colombe Jacobsen-Derstine ... Hailey (as Colombe Jacobsen)
Peter Spellos ... Captain Larry Bridgewater, The Motorman
Michael Rivkin ... Man with Harvey, the Dog
Michael Bailey Smith ... Creepy
Lenny Venito ... New York Guy
Will Smith ... Agent Jay
Rip Torn ... Zed
Lara Flynn Boyle ... Serleena
Johnny Knoxville ... Scrad / Charlie
Rosario Dawson ... Laura Vasquez
Tony Shalhoub ... Jack Jeebs
Patrick Warburton ... Agent T
Jack Kehler ... Ben
David Cross ... Newton
Colombe Jacobsen-Derstine ... Hailey (as Colombe Jacobsen)
Peter Spellos ... Captain Larry Bridgewater, The Motorman
Michael Rivkin ... Man with Harvey, the Dog
Michael Bailey Smith ... Creepy
Lenny Venito ... New York Guy