Mike Judge

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

Bruce Willis

as Muddy (voice)

Demi Moore

as Dallas (voice)

Cloris Leachman

as Old Woman On Plane and Bus (voice)

Robert Stack

as Agent Flemming (voice)

Jacqueline Barba

as Agent Hurly (voice)

Pamela Blair

as Flight Attendant / White House Tour Guide (voice)

Eric Bogosian

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