CAST: (in credits order)
Tommy Lee Jones .... Kay
Will Smith .... Jay
Rip Torn .... Zed
Lara Flynn Boyle .... Serleena
Johnny Knoxville .... Scrad/Charlie
Rosario Dawson .... Laura Vasquez
Tony Shalhoub .... Jack Jeebs
Patrick Warburton .... Agent Tee
Jack Kehler .... Ben
David Cross (II) .... Newton
Colombe Jacobsen-Derstine .... Hailey (as Colombe Jacobsen)
Peter Spellos .... Motorman
Michael Rivkin .... Man with Dog
Michael Bailey Smith .... Creepy
Lenny Venito .... New York Guy
Howard Spiegel .... New York Guy
Alpheus Merchant .... MIB Guard
Jay Johnson (II) .... Agent
Joel McKinnon Miller .... Agent
Derek Cecil .... Repairman Agent
Sean Rouse .... MIB Agent
Peter Spruyt .... MIB Customs Agent
Kevin Cotteleer .... MIB Customs Agent
Marty Belafsky .... MIB Customs Agent
Rick Baker .... MIB Passport Control Agent
Martha Stewart (II) .... Herself
Michael Jackson .... Agent M
Sid Hillman .... Agent Gee (as Sid Garza-Hillman)
Tom Whitenight .... Agent C
Nick Cannon .... MIB Autopsy Agent
Andre Blair .... Central Park Agent
Jeremy Howard .... Bird Guy Alien/Postal Sorting Agent
Mary Stein (I) .... Bird Lady Alien
Martin Klebba .... Family Child Alien (as Marty Klebba)
John Alexander (II) .... Jarra/Family Dad Alien
Denise Cheshire .... Family Mom/Locker Alien
Ernie Grunwald .... Young Postal Employee
John Andrew Berton Jr. .... Split Alien Guy (as John Berton)
Doug Jones (I) .... Joey
Peter Graves (I) .... Himself
Linda Kim .... Ambassador Lauranna
Paige Brooks .... Mysteries in History Lauranna
Stephanie Kemp .... Neuralyzed Mother
Barry Sonnenfeld .... Neuralyzed Father
Michael Garvey (II) .... Corn Face
Michael Dahlen .... Flesh Balls
Kevin Grevioux .... Pineal Eye
Derek Mears .... Mosh Tendrils
Sonny Tipton .... Dog Poop
John Richardson (II) .... Postman
Phillip Goodwin .... Diner Guy
Tim Blaney .... Frank the Pug (voice)
Greg Ballora .... Sleeble (voice)
Carl J. Johnson .... Gleeble (voice)
Thom Fountain .... Neeble (voice)
Brad Abrell .... Mannix (voice)
Richard Pearson (II) .... Gordy
Darrell Foster .... Autopsy Agent
Biz Markie .... Rapping Alien
Bart Mixon .... Alien Puppeteer
