Tommy Lee Jones Kay Will Smith Jay Linda Fiorentino Laurel Vincent D'Onofrio Edgar Rip Torn Zed Tony Shalhoub Jeebs Siobhan Fallon Hogan Beatrice Mike Nussbaum Gentle Rosenburg Jon Gries Van Driver Sergio Calderón Jose Carel Struycken Arquillian Fredric Lehne INS agent Janus Richard Hamilton Dee Kent Faulcon 1st Lt. Jake Jensen John Alexander Mikey Keith Campbell Perp Patrick Breen Mr. Redgick Becky Ann Baker Mrs. Redgick Sean Whalen Passport Officer Harsh Nayyar News Vendor Michael Willis Cop in Morgue Willie C. Carpenter Police Inspector Peter Linari Tow Truck Driver David Cross Morgue Attendant Charles C. Stevenson Jr. MIB Agent Bee Boris Leskin Cook Steve Rankin INS Agent Andy Prosky INS Agent Alpheus Merchant Security Guard Michael Kaliski First Contact Alien Debbie Lee Carrington Alien Father Verne Troyer Alien Son Tim Blaney Frank the Pug (voice) Mark Setrakian Rosenberg Alien (voice) Brad Abrell Worm Guy (voice) Drew Massey Worm Guy (voice) Lowell Cunningham MiB HQ Office Worker (uncredited) Danny DeVito Alien on TV Monitor (uncredited) John Elsen NYPD Sergeant (uncredited) Karen Lynn Gorney Announcer (uncredited) Adrian Lee Wall Street Broker (uncredited) George Lucas Alien on TV Monitor (uncredited) Patricia McPherson Spouse K (uncredited) Newt Gingrich Alien on TV Monitor (uncredited) Isaac Mizrahi Alien on TV Monitor (uncredited) Fred Newman Aliens (voice) (uncredited) Tony Robbins Alien on TV Monitor (uncredited) Al Roker Alien on TV Monitor (uncredited) Barry Sonnenfeld Alien on TV Monitor (uncredited) Sylvester Stallone Alien on TV Monitor (uncredited) Chloe Sonnenfeld Alien on TV Monitor (uncredited) Steven Spielberg Alien on TV Monitor (uncredited) Dionne Warwick Alien on TV Monitor (uncredited)