Mike Judge
Beavis / Butt-Head / Tom Anderson / Mr. Van Driessen / Principal McVicker (voice)
Bruce Willis
Muddy Grimes (voice)
Demi Moore
Dallas (voice)
Cloris Leachman
Old Woman On Plane And Bus (voice)
Robert Stack
Agent Flemming (voice)
Jacqueline Barba
Agent Hurly (voice)
Pamela Blair
Flight Attendant / White House Tour Guide (voice)
Eric Bogosian
Old Faithful Ranger / White House Press Secretary / Strategic Air Command Lieutenant (voice)
Kristofor Brown
Man on Plane / Man in Confession Booth / Old Guy / Jim (voice)
Tony Darling
Mötley Crüe Roadie #2 / Tourist Man (voice)
John Doman
Airplane Captain / White House Representative (voice)
Francis Dumaurier
French Dignitary (voice)
Jim Flaherty
Petrified Forest Recording (voice)
Toby Huss
TV Thief #2 / Concierge / Bellboy / Male TV Reporter (voice)
Sam Johnson
Limo Driver / TV Thief / Man In Confession Booth / Forest Ranger
David Letterman
Mötley Crüe Roadie (voice)
Richard Linklater
Tour Bus Driver (voice)
Rosemary McNamara
Flight Attendant #2 (voice)
Harsh Nayyar
Indian Dignitary (voice)
Karen Phillips
Announcer In Capital (voice)
Dale Reeves
President Clinton (voice)
Mike Ruschak
Hoover Technician / General At Strategic Air Command (voice)
Gail Thomas
Flight Attendant #3 / Female TV Reporter (voice)
Greg Kinnear
ATF Agent Bork (voice)
Tim Guinee
Additional Voices (voice)