Tommy Lee Jones (Kay)
Will Smith (Jay)
Rip Torn (Zed)
Lara Flynn Boyle (Serleena)
Rosario Dawson (Laura Vasquez)
Tony Shalhoub (Jeebs)
Johnny Knoxville (Two-Headed Alien)
Philip Goodwin (Diner Guy)
Brad Abrell (Mannix)
Paige Brooks ("Mysteries In History" Lauranna)
Jeremy Howard (Postal Sorting Alien)
Michael Dahlen (Flesh Balls)
Derek Cecil (Repairman Agent)
Jay Johnston (Agent)
Michael Bailey Smith (Creepy)
Martin Klebba (Family Child Alien)
Stephanie Kemp (Neuralyzed Mother)
Nick Cannon (MIB Autopsy Agent)
Thom Fountain (Neeble)
Sid Garza-Hillman (Agent Gee)
Tom Whitenight (Agent C)
Sonny Tipton (Dog Poop)
Peter Spruyt (MIB Customs Agent)
Chloe Sonnenfeld (Young Girl At Post Office)
Sean Rouse (MIB Agent)
Alpheus Merchant (MIB Guard)
Victoria Jones (Neuralyzed Daughter)
Jeremy Howard (Bird Guy Alien)
Kevin Grevioux (Pineal Eye)
James N. Toney
Kevin Cotteleer (MIB Customs Agent)
John Andrew Berton, Jr. (Split Alien Guy)
John Richardson (Postman)
William Jackson (Eye Guy)
Michael Garvey (Corn Face)
Rick Baker (MIB Passport Control Agent)
Peter Spellos (Motorman)
Richard Pearson (Gordy)
Joel McKinnon Miller (Agent)
Doug Jones (Joey)
Carl Johnson (Gleeble)
Andre Blair (Central Park Agent)
Barry Sonnenfeld (Neuralyzed Father)
Howard Spiegel (New York Guy)
Marty Belafsky (MIB Customs Agent)
Denise Cheshire (Fmaily Mom/Locker Alien)
Linda Kim (Ambassador Lauranna)
Derek Mears (Mosh Tendrils)
John Alexander (Jarra/Family Dad Alien)
Lenny Venito (New York Guy)
Gregory Ballora (Sleeble)
Michael Rivkin (Man With Dog)
Ernie Grunwald (Young Postal Employee)
Mary Stein (Bird Lady Alien)
David Cross (Newton)
Colombe Jacobsen (Hailey)
Martha Stewart (Herself)
Michael Jackson (Agent M (Uncredited))
Peter Graves (Himself)
Tim Blaney (Frank the Pug)
Patrick Warburton (Agent Tee)
Jack Kehler (Ben)