Mike Judge

Beavis / Butt-Head / Tom Anderson / Van Driessen / Principal McVicker (voice)

Bruce Willis

Muddy (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

Ranger at Old Faithful / Press Secretary / Lieutenant at Strategic Air Command (voice)

Kristofor Brown

Man on Plane / Man in Confession Booth #2 / Old Guy/Jim (voice)

Tony Darling

Motley Crue Roadie #2 / Tourist Man (voice)

John Doman

Airplane Captain / White House Representative (voice)

Francis Dumaurier

French Dignitary (voice)

Jim Flaherty

Petrified Forest Recording (voice)

Tim Guinee

Hoover Guide / ATF Agent (voice)

David Letterman

Motley Crue Roadie #1 (voice)

Toby Huss

TV Thief #2 / Concierge/Bellboy / Male TV Reporter (voice)

Sam Johnson

Limo Driver / TV Thief #1 / Man in Confession Booth #1 / Petrified Forest Ranger (voice)

Richard Linklater

Tour Bus Driver (voice)

Rosemary McNamara

Flight Attendant #2 (voice)

Harsh Nayyar

Indian Dignitary (voice)

Karen Phillips

Announcer in Capitol (voice)

Dale Reeves

President Clinton (voice)

Michael Ruschak

Hoover Technician / General at Strategic Air Command (voice)

Gail Thomas

Flight Attendant #3 / Female TV Reporter (voice)

Greg Kinnear

ATF Agent Bork (voice) (uncredited)