Rod Steiger as General Decker
Tom Jones
Jim Brown as Byron Williams
Lukas Haas as Richie Norris
Natalie Portman as Taffy Dale
Pam Grier as Louise Williams
Lisa Marie as Martian Girl
Brian Haley as Mitch - Secret Service Agent
Coco Leigh as Female Journalist
Willie Garson as Corporate Guy
Paul Winfield as Gen. Casey
Jerzy Skolimowski as Dr. Zeigler
Jack Black as Billy Glenn Norris
Barbet Schroeder as Maurice - the French President
Joe Don Baker as Richie's Dad
Steve Valentine as TV Director
Valerie Wildman as GNN Reporter
Christina Applegate as Sharona
Enrique Castillo as Hispanic Colonel
Frank Welker as Various Martians (voice) (as Frank W. Welker)
Rance Howard as Texan Investor
Carl Washington as White House Tourist (uncredited)
Tamara 'Gingir' Curry as Hooker

J. Kenneth Campbell as Doctor
John Roselius as GNN Boss
Roger Jackson as Translator Device (voice) (uncredited)
Brandon Hammond as Neville Williams
Vinny Argiro as Mr. Brian - Casino Manager
O-Lan Jones as Sue Ann Norris
Jonathan Emerson as Newscaster
David Sherrill as Lt. Col. Swenson (uncredited)
Sylvia Sidney as Grandma Florence Norris
Joseph Maher as White House Decorator
Michael Reilly Burke as GNN Reporter
Tommy Bush as Hillbilly
John Finnegan as Speaker of the House
Timi Prulhiere as White House Tour Guide
Gregg Daniel as Lab Technician
John Bradley as Reporter (uncredited)
Julian Barnes as White House Waiter (as Juian Barnes)
Richard Assad as Saudi Investor
Scott McKinley as Reporter (uncredited)
Rebecca Broussard as Hooker
Ray J as Cedric Williams
Colleen Ann Brah as Tom Jones Show Girl (uncredited)
Alexandra Smothers as Cleopatra Cocktail Waitress (uncredited)