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)